| 排序的贪婪算法的参数上界 |
| |
| 引用本文： | 何勇 唐国春. 排序的贪婪算法的参数上界[J]. 运筹学学报, 1999, 3(1): 56-64 |
| |
| 作者姓名： | 何勇 唐国春 |
| |
| 作者单位： | 浙江大学应用数学系!杭州，310027(何勇)，上海第二工业大学管理系!上海，200002(唐国春) |
| |
| 基金项目： | 国家自然科学基金!19701028,19771057 |
| |
| 摘 要： | 本文研究平行机排序中最著名的贪婪算法─LPT算法的性质．经典排序中机器随时可以开始加工．本文研究机器不都是从开始就可以加工，而是需要一个准备时间，也就是说本文研究各台机器最早可以开工的时间可以不同的同型号平行机（ideaticalParallel）的排序问题，分析LPT算法得到的近似解的参数上界．
|
| 关 键 词： | 排序 贪婪算法 最坏情况分析 参数上界 |
Parametric Bounds on Greedy Scheduling Algorithm |
| |
| YONG HE. Parametric Bounds on Greedy Scheduling Algorithm[J]. OR Transactions, 1999, 3(1): 56-64 |
| |
| Authors: | YONG HE |
| |
| Abstract: | In this paper we concern with the problem of scheduling on m identical parallel machineswith nonsimultaneous machine available times. We derive a new parametric bound on thegreedy algorithm-LPT. The paper is closed by some numerical results and comparisionsamong the new bound and others. |
| |
| Keywords: | Scheduling Greedy algorithm Worst-case analysis Parametric bound. |
| 本文献已被 CNKI 维普 等数据库收录！ |
