| 1 | SEMI ON-LINE SCHEDULING PROBLEM FOR MAXIMIZING THE MINIMUM MACHINE COMPLETION TIME ON TWO UNIFORM MACHINES显示文摘在这篇论文,我们在二一致 machinesM_i 上认为半是联机版本, i = 1,2,在最大的工作的处理时间预先被知道的地方。速度 s_i (s_1 = 1,1 ≤ s_2 = s ) 与机器 M_i 被联系。我们的目标是最大化 C_(min ) 。我们给 C_(min2 ) 算法并且证明它的竞争比率是至多(2s+1 )/(s+1 ) 。我们也宣称 C_(min 2 ) 算法是紧张的并且在 C_ 的竞争比率之间的差距(min 2 ) 算法和最佳的价值不比 0.555 大。我们的结果与一致,那给由,是明显的他为 s= 1。 | Runzi LUO Shijie SUN Wenping HUANG | 2006 | Journal of Systems Science & Complexity2006，19，1： | 4 |
您所在的机构暂未开通此部分的功能，请联系管理员