A Review of On-Line Machine Scheduling: Algorithms and Competitiveness

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.