A 1.47-approximation algorithm for a preemptive single-machine scheduling problem.

Michel X. Goemans, Joel M. Wein, David P. Williamson
Scheduling
DOI
Type
Journal article
Publication
Operations Research Letters 26:149-154, 2000.