Please wait a minute...
浙江大学学报（理学版）
浙江大学学报（理学版）  2004, Vol. 31 Issue (2): 138-    
数学与计算机科学     
带并行工件的平行机排序问题的一个新近似算法
Better approximation algorithm for scheduling independent parallel tasks
 全文: PDF(170 KB)   HTML ( ) 
摘要： 讨论并行工件平行机排序问题,目标为极小化所有工件的总完工时间.这是一个强NP-难的问题.通过对(0,1]区间划分的深入研究,提出了一个多项式时间的近似算法,其渐近性能比的上界为1.6,下界为1.5.该算法比LI(1999)中提出的算法的渐近性能比明显地小.
出版日期: 2004-02-01
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
沈灏
杨启帆
何勇　　

引用本文:

沈灏, 杨启帆, 何勇　　. 带并行工件的平行机排序问题的一个新近似算法[J]. 浙江大学学报（理学版）, 2004, 31(2): 138-.

SHEN Hao, YANG Qi-Fan, HE Yong-　　. Better approximation algorithm for scheduling independent parallel tasks. Journal of ZheJIang University(Science Edition), 2004, 31(2): 138-.

链接本文:

http://www.zjujournals.com/xueshu/sci/CN/    或    http://www.zjujournals.com/xueshu/sci/CN/Y2004/V31/I2/138

No related articles found!