论文部分内容阅读
研究单台机,工件加工时间相等,大小不同的批排序问题,给出了一个最坏情况界为9+p36?1:7817的多项式时间近似算法,并证明了即使工件总大小不超过2,该问题也不存在FPTAS,除非P=NP.
单台机以总完工时间为目标的批排序问题
【摘 要】
：
研究单台机,工件加工时间相等,大小不同的批排序问题,给出了一个最坏情况界为9+p36?1:7817的多项式时间近似算法,并证明了即使工件总大小不超过2,该问题也不存在FPTAS,除非P=
【机 构】
：
浙江大学数学科学学院
【出 处】
：
高校应用数学学报：A辑
【发表日期】
：
2017年4期
其他文献
就我国现阶段国情对优先发展教育的深远意义作了简单阐述，并对素质教育、教育产业等教育改革的新课题作了一些思考；最后结合大理学院法学本科专业办学，就教育改革中的一些深层次
曲肘合型机构由于其特有的扩力和速度特性而广泛应用于压铸机、注塑机等机械设备中。非倾斜式曲肘合型机构扩力特性的研究,国内、外均有大量报导,而且研究也比较深入。然而在
目的：探讨鼻内镜探查联合低温等离子体消融术治疗顽固性鼻出血的效果和优点。方法：对35例顽固性鼻出血患者，行鼻内镜探查，找到出血部位，采用低温等离子体消融凝固术后，观察其效果。
室内装修是一个复杂的技术工程,无论是设施还是施工都会影响到装修的基本成效,尤其是现代建筑的发展,使得人们对于室内装修提出了更高的要求,怎样才能让装修质量更高,更能满
<正>1.有相当多的论文未列参考文献。有的还有'参考文献(略)'的现象。2.有的综述性论文只列了两三篇或三五篇文献。3.有的正文中参考文献未按出现的先后编号(采用的
期刊
以杉木和落叶松的木粉为研究对象,测定其三大化学组分的含量,利用瞬态平面热源法(TPS)导热系数仪测定植物纤维素、半纤维素和木素以及不同粒径木粉的导热系数,全自动压汞仪测
国民经济的飞速发展使得人们对建筑工程提出了更高的要求,科技进步使得建筑工程中的新工艺层出不穷,如何保证建筑工程在施工过程中始终保持一定的创新性成为重要的研究点,保
首先在Hilbert空间中，设计了带误差项的隐式单调投影迭代算法，证明了迭代序列强收敛到无穷个非线性m增生映射与逆强增生映射和的公共零点的结论，将以往的相关研究成果从有限个映
作为广义可数逼近偏序集与S2-拟连续偏序集的共同推广,引入了可数S2-拟连续偏序集的概念并讨论了它的一些性质.本文的主要结果:(1)可数S2-拟连续偏序集上的可数way below关系