摘要
在过去的十年里，在线算法的研究吸引了广泛的兴趣．本文对在排序和时间表问题中的各种有效的在线算法以及它们的竞争度作一综述．
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.
出处
《数学理论与应用》
1999年第3期1-15,共15页
Mathematical Theory and Applications
关键词
排序
时间表
在线算法
竞争度
Scheduling,On-line algorithm,Competitiveness
