|
|||||
|
|
Competitive analysis of preemptive single-machine scheduling |
|
| Authors: | René Sitters |
| Affiliation: | |
| Abstract: | We give an online algorithm for minimizing the total weighted completion time on a single machine where preemption of jobs is allowed and prove that its competitive ratio is at most 1.57. |
| Keywords: | Scheduling Competitive analysis Online algorithms |
| 本文献已被 ScienceDirect 等数据库收录！ | |