论文部分内容阅读
讨论并行工件平行机排序问题，目标为极小化所有工件的总完工时间，这是一个强NP-难的问题，通过对(0，1]区间划分的深入研究，提出了一个多项式时间的近似算法，其渐近性能比的上界为1．6，下界为1．5，该算法比LI(1999)中提出的算法的渐近性能比明显地小。
带并行工件的平行机排序问题的一个新近似算法
【摘 要】
：
讨论并行工件平行机排序问题，目标为极小化所有工件的总完工时间，这是一个强NP-难的问题，通过对(0，1]区间划分的深入研究，提出了一个多项式时间的近似算法，其渐近性能比的上界为1．6，
【机 构】
：
杭州电子工业学院数学系,浙江大学数学系,不详
【出 处】
：
浙江大学学报：理学版
【发表日期】
：
2004年2期
【基金项目】
：
国家自然科学基金资助项目(10371028).
其他文献
什么是企业法人财产权？编辑同志：党的十四届三中全会决定一指出：“企业一的国有资产所有权属于国家，企业拥有包括国家在内的出资者投资形成的全部法人财产权”．那么什么是企业法人
目的:浅析后路显微内窥镜系统治疗腰椎间盘突出症的适应证、操作要点以及术后注意事项.方法:采用显微内窥镜椎间盘切除系统(MED)对腰椎间盘突出症患者行髓核摘除和神经根管扩
高考的笔试过程，本身就是一个对考生综合能力考查的过程。考生要把自身的才智展现出来，绝不仅仅在于落笔的那一瞬，而是涉及对政治学科的学习态度端正与否、学习方法正确与否、复
既然“建设社会主义没有固定模式”，为什么还要“确立社会主义市场经济的目标模式”？编辑同志：建设社会主义没有也不可能有固定模式，这是邓小平把马克思主义的基本原理同中国具体
诸葛亮何以壮志未酬冯立君一部气势恢弘的电视连续剧《三国演义》在中央电视台播完后，给人们留下了颇多的思考。足智多谋，＂每自比于管仲、乐毅＂，又放世人称作＂卧龙＂的诸葛亮，何以六出
许多同学常常感到写作文没有材料可用。读书十几年，单语文课本就读了二十多册，历史人物，寓言故事，诗词歌赋，哲理名言，我们知道的其实并不少，怎么会没有材料可用呢？其实，不是有没有材料
目的:对髋臼骨折的分类,手术方法等进行研究探讨.方法:从1986年9月～2000年10月,我院共收治各类型髋臼骨折病人20例,均为新鲜骨折,13例采取手术治疗,7例保守治疗.术后逐渐活动
专题复习要根据文科综合考试热点和特点来进行。总结历年高考试题，可以发现：考试热点=社会政治经济热点＋学术研究热点＋教学的主干知识。这就要求我们在专题复习中要进行知识的整
一、三角函数1．三角函数的高考方向 （1）三角函数在高考中的地位三角函数是高中数学的一个重要知识板块，是继指数函数、对数函数之后学习的又一重要的函数。在三角函数中还重点介