A Level Algorithm for Preemptive Scheduling
Journal of the ACM (JACM)
Preemptive online scheduling: optimal algorithms for all speeds
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
Optimal preemptive semi-online scheduling on two uniform processors
Information Processing Letters
Optimal preemptive semi-online scheduling to minimize makespan on two related machines
Operations Research Letters
Hi-index | 0.00 |
We use the duality of linear programing to obtain exact formulas of competitive ratio for the semi-online preemptive scheduling on three and four machines. We use the linear programs from [3]. Namely we consider the online scheduling and the semi-online scheduling with known sum of processing times. We solve the linear programs symbolically by examining all basic solution candidates. All solutions are obtained by a computer but all are verifiable by hand.