Minimizing the total completion time on a single on-line machine, using restarts

  • Author(s): R. van Stee, J. A. La Poutré
  • Source: Journal of Algorithms, 57(2):95--129, 2005