Article ID: | iaor20043292 |
Country: | Netherlands |
Volume: | 32 |
Issue: | 3 |
Start Page Number: | 258 |
End Page Number: | 264 |
Publication Date: | May 2004 |
Journal: | Operations Research Letters |
Authors: | Baptiste Philippe, Vakhania Nodari, Chrobak Marek, Drr Christoph, Jawor Wojciech |
Keywords: | scheduling |
We study the problem of computing a preemptive schedule of equal-length jobs with given release times, deadlines and weights. Our goal is to maximize the weighted throughput. In Graham's notation this problem is described as (1|