多处理机调度问题的差分算法

摘要

将Karmarkar和Karp关于数的划分问题的差分算法推广到多处理机调度问题,并通过统计检验的结果表明,这种差分算法在通常情形下具有比较好的平均性能。