| 多处理机调度问题的差分算法 |
| |
| 引用本文： | 程建纲. 多处理机调度问题的差分算法[J]. 应用数学与计算数学学报, 1998, 12(2): 65-70 |
| |
| 作者姓名： | 程建纲 |
| |
| 作者单位： | 烟台大学数学系 烟台，264005 |
| |
| 摘 要： | 将Karmarkar和Karp关于数的划分问题的差分算法推广到多处理机调度问题,并通过统计检验的结果表明,这种差分算法在通常情形下具有比较好的平均性能。
|
| 关 键 词： | 组合优化 调度 近似算法 统计检验 |
The Differeneing Algorithm for Multiprocessor Scheduling Problems |
| |
| JIANGANG CHENG. The Differeneing Algorithm for Multiprocessor Scheduling Problems[J]. Communication on Applied Mathematics and Computation, 1998, 12(2): 65-70 |
| |
| Authors: | JIANGANG CHENG |
| |
| Abstract: | Karmarkar and Karp's differencing algorithm of number partitioning problem has been extended to multiprocessor scheduling problems in this paper. The resnlts from testing statistical hypotheses show that this algorithm perfoms very well in some general cases. |
| |
| Keywords: | combinatorial optimization scheduling approximate algorithm test statistical hypoheses. |
| 本文献已被 CNKI 维普 等数据库收录！ |
