排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
谷会昆 《浙江大学学报(理学版)》2005,32(3):264-267,272
研究了两台流水作业机器有调整时间的成组排序问题.首先对NP-难的F2|S,GT|∑WijCij给出了一个近似算法,证明了它的最坏情况界为2.然后讨论了F2|5,GT|Cmax在线排序,并给出了一个最坏情况界为2的近似算法,并证明不可能存在最坏情况界小于2的在线近似算法. 相似文献
1