Scheduling to Minimize Average Completion Time: Off-line and On-line Algorithms.

Leslie A. Hall, David B. Shmoys, Joel Wein

Browse the full SODA paper archive.