排序方式： 共有1条查询结果，搜索用时 0 毫秒
1
1.
工件带准备时间的平行机调度问题的一个近似算法 总被引：1，自引：0，他引：1
提出了一个启发式算法,在该算法中,工件中断的次数至多为2N次,计算的复杂度为O(Nnlogn),并以一个实例加以说明.证明了对某些特殊的实例,该算法能够得到最优调度.指出了对于一般情况该算法的最坏情况误差界为(2(n-1))/n. 相似文献
1
