| 多处理机调度问题的一种近似算法 |
| |
| 引用本文： | 程建纲 秦成林. 多处理机调度问题的一种近似算法[J]. 烟台大学学报(自然科学与工程版), 1997, 10(3): 165-169 |
| |
| 作者姓名： | 程建纲 秦成林 |
| |
| 作者单位： | [1]烟台大学数学与信息数学系 [2]上海大学数学系 |
| |
| 摘 要： | 对多处理机调度问题Ｐ∥Ｃｍａｘ，给出一种近似算法，大量实例的计算结果表明，本文的算法是非常有效的。
|
| 关 键 词： | 组合优化 排序 近似 随机算法 多处理机 调度 |
An Approximation Algorithm for the Problem of Multiprocessor Scheduling |
| |
| Cheng Jiangang. An Approximation Algorithm for the Problem of Multiprocessor Scheduling[J]. Journal of Yantai University(Natural Science and Engineering edirion), 1997, 10(3): 165-169 |
| |
| Authors: | Cheng Jiangang |
| |
| Abstract: | |
| |
| Keywords: | combinatorial optimization scheduling approximate algorithm randomized algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
