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

Michel X. Goemans.، نويسنده , , Joel M. Wein، نويسنده , , David P. Williamson، نويسنده ,

دوماهنامه با شماره پیاپی سال 2000

6

149

154

analysis of algorithms , Suboptimal algorithms , Production=scheduling , Approximations=heuristic , Production=scheduling , Single-machine deterministic scheduling

Operations Research Letters

2000

Operations Research Letters

137229