【摘 要】
：
本文考虑的是平行机排序问题Pm‖Cmax.对此问题Knuth和Kleitman给出了一个近似算法AKK,Graham证明了此算法的最坏情况性能比不大于1+1-1/m/1+|k/m|,而且当k≡0(modm)时这个界
【机 构】
：
华东理工大学理学院数学系,淮阴师范学院数学系
论文部分内容阅读
本文考虑的是平行机排序问题Pm‖Cmax.对此问题Knuth和Kleitman给出了一个近似算法AKK,Graham证明了此算法的最坏情况性能比不大于1+1-1/m/1+|k/m|,而且当k≡0(modm)时这个界是紧的.在本文中我们给出了此算法的一个改进的最坏情况性能比: 1+max{1-1/m/1+k1+1/m,1-1/m-k2/1+k1},其中k1和k2为非负整数且k1m+k2=k.本文证明了当k2≠0时,它好于Graham的结果,同时我们给出了两个实例说明这个界是紧的.
其他文献
“高技术产业化是自主创新的重要组成部分”、“高技术产业化是高技术产业发展的战略突破口”，这是国家发改委日前印发的《高技术产业化“十一五”规划》（以下简称《规划》）中对
“美”即是危机中的机遇与创新，遭遇困境或者渴求突破的人们可以凭此迈过面前的坎儿。商场如战场，要突破就得有独到的创新，而创造商业模式，必须思考三个问题一是不断思考谁是你的
在维修发动机过程中,如何快速准确的调整气门间隙是很重要的一项工作。一般的内燃机说明书都有明确规定,人们对缸数不多的四冲程内燃机气门间隙的调整还较易掌握,而多缸四冲
氨 大棚中由于施入较多的氮肥,如尿素、硝酸铵、人粪尿等,极易分解产生大量的氨,当空气中氨含量达到5ppm时,西红柿、黄瓜、芸豆等蔬菜的部分植株外部叶片就会被“烫伤”,出现
尊敬的各位嘉宾．各位资深人士，各位新闻界领导和朋友女士们、先生们：大家上午好！三年前，中国最主要的官方媒体曾进行了一场品牌主题的大讨论，有专家疾呼，“没有品牌．企业就没有灵魂”
本文构造了一种求解非线性互补问题的微分方程方法.在一定条件下,证明了微分方程系统的平衡点是非线性互补问题的解并且基于一般微分方程系统的数值积分建立了一个数值算法.
为促进全省畜牧业的发展,肥城铡草机厂研制生产了多种类型的优质饲草加工机械。 1.9Z—8型青贮铡草机
南开大学生命科学学院、药物化学生物学国家重点实验室刘林教授团队通过完全化学小分子的方法,将卵巢颗粒细胞重编程为具有生殖系转移能力的诱导性多能干细胞,进而分化为卵子
水果应采用先进的后处理手段。 目前,国外市场上销售的多是涂蜡果,美观、档次高。如我国一些高档商场销售进口所谓美国“蛇果”(新红星苹果),每公斤60多元人民币,而“世界一
目前新一代锂离子电池体系的聚合物锂离子电池不仅具有液态锂离子电池的所有技术优点，而且具有更高的比能量和更好的安全性。更适合应于用。在电极膜的制备方面，需要对活性材料