关于共同宽容的单机交错排序问题

来源 :曲阜师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:herewe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究关于共同宽容交货期的单机排序问题.当共同的宽容区间大小给定,位置不固定问题时,该问题证明是NP-hard的,并给出了求解上述问题的动态规划算法.
其他文献
提出一种新型高阶Butterworth最佳传递函数的设计方法.给出其频率特性和单位阶跃响应,实例和仿真都表明,新型高阶Butterworth最佳传递函数优于传统高阶Butterworth最佳传递函数
微波辐射下,维生素B1催化2-吡啶甲醛发生安息香缩合反应,成功的合成了2-吡啶偶姻,反应时间仅需10min,收率却高达88%以上.与传统催化剂氰化钾相比,维生素B1无腐蚀、无毒、价廉且易得.
时俭益(2005)引进了表出同余性和本质表出的概念,得出了非本原复反射群G(m,m,n)的不同余的表出(S,P)和n个顶点n条边的仅含一圈的连通图ΓS的同构类之间存在一一对应关系.该文主要通过代
金属材料通过阴模拉拔加工,因速度场方法的数学分析较为简单,所以常用其求解拉拔加工问题.基于材料的物理非线性,求解其平衡微分方程数学难度较大,较少采用应力法求解.文中忽略较小
利用樟脑还原中间产物的分子热力学稳定性的差异,在还原体系还原剂S/无水乙醇中进行樟脑的不对称还原,考察还原剂用量、溶剂用量和反应温度对反应的影响.结果表明,最佳反应条件为
在西双版纳热带植物园内,用活捕笼捕获黄胸鼠12只,以花生、油茶及假海桐为备选食物,在围栏条件下对黄胸鼠的取食及贮藏行为进行了研究.结果表明:黄胸鼠主要集中贮藏食物;与油茶等林
随着社会主义市场经济的深入发展、人们政治需求的不断觉醒和社会深层次矛盾的凸显,使加速政治体制改革变得日益紧迫和重要.发展社会主义民主政治的核心内容,是要实现权力体
将神经网络理论及模糊理论相结合,建立了基于模糊神经网络的时间序列数据和断面数据相结合的宏观经济预测模型,并用实际数据对基于模糊神经网络的宏观经济预测模型进行了仿真
成人高等教育制度是我国教育基本制度的组成部分。在新中国发展的50多年里,已形成了高校成人高等学历教育制度、高等教育自学考试制度、电大开放教育制度、网络教育制度和岗位
本周磷矿石市场近期交投较为稳定,新单成交维持平稳,下游企业按需采购。各地区磷矿石生产较为平稳,四川马边地区当前交投平稳,下游企业回运为主,云南省内自用为主,湖北和贵州