| A Review of On-Line Machine Scheduling:Algorithms and Competitiveness |
| |
| 作者姓名： | 陈礴 |
| |
| 摘 要： | 在过去的十年里，在线算法的研究吸引了广泛的兴趣．本文对在排序和时间表问题中的各种有效的在线算法以及它们的竞争度作一综述．
|
| 关 键 词： | 排序 时间表 在线算法 竞争度 |
A Review of On-Line Machine Scheduling: Algorithms and Competitiveness |
| |
| Bo Chen.A Review of On-Line Machine Scheduling:Algorithms and Competitiveness[J].Mathematical Theory and Applications,1999(3). |
| |
| Authors: | Bo Chen |
| |
| Abstract: | Over the past decade,on-line algorithms have received considerable research interest. This article surveys research on efficient on-line algorithms for machine scheduling problems and their competitiveness. |
| |
| Keywords: | Scheduling On-line algorithm Competitiveness |
| 本文献已被 CNKI 等数据库收录！ |
