Publications

1.47-Approximation algorithm for a preemptive single-machine scheduling problem

• • Michel X. Goemans
  • Joel M. Wein
  • et al.
• 2000
• Operations Research Letters