搜索结果: 1-2 共查到“数学 同类机”相关记录2条 . 查询时间(0.091 秒)
三台同类机在线排序问题一种特殊情形的研究
在线 同类机 竞争比
2009/9/27
研究三台平行同类机排序问题的一种特殊情形,即三台同类机的加工速度分别为s1 = s2 = s ≥
1 , s3 = 1. 证明了对该问题来说,经典的LS 算法的竞争比为min
4 s + 1
2 s + 1
,
3 s + 1
2 s
;同时证明当s ≥3 ,该问题
的下界为
3s + 1
2s
,从而说明了LS 算法是可能存在的最好的在线算法. 此外,对1 ≤s < 3 时...