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

Michel X. Goemans, Joel Wein, David P. Williamson. A 1.47-approximation algorithm for a preemptive single-machine scheduling problem. Oper. Res. Lett., 26(4):149-154, 2000. [doi]

Abstract

Abstract is missing.