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

Publication
Operations Research Letters 26:149-154, 2000.