Title of article
A 1.47-approximation algorithm for a preemptive single-machine scheduling problem
Author/Authors
Michel X. Goemans.، نويسنده , , Joel M. Wein، نويسنده , , David P. Williamson، نويسنده ,
Issue Information
دوماهنامه با شماره پیاپی سال 2000
Pages
6
From page
149
To page
154
Keywords
analysis of algorithms , Suboptimal algorithms , Production=scheduling , Approximations=heuristic , Production=scheduling , Single-machine deterministic scheduling
Journal title
Operations Research Letters
Serial Year
2000
Journal title
Operations Research Letters
Record number
137229
Link To Document