排序方式: 共有2条查询结果,搜索用时 62 毫秒
1
1.
研究一类并行处理系统的有序调度问题. 详细讨论了有序调度问题的背景及研究有序算法的意义, 给出了有序算法有别于经典算法的主要特征. 对目标为极大化处理器最小负载的并行有序调度问题, 给出了两个近似算法族, 它们是渐近最优的, 并且对固定的m, 最坏情况界与问题的上界非常接近, 从而大大改进了已有文献中的结果. 相似文献
2.
同类机半在线排序问题及其近似算法 总被引:15,自引:0,他引:15
研究两台同类机系统两个半在线排序问题 .第一个为总加工时间已知 ,第二个为最大工件加工时间已知 .对这两个问题 ,文章给出了各自的近似算法 ,证明了它们的最坏情况界分别为 3和3/2 .文章还研究了上述问题的下界并与我们的算法的最坏情况界进行了比较. 相似文献
1