3 search results - page 1 / 1 » Optimal preemptive scheduling on uniform machines with disco... |
EOR
2007
13 years 4 months ago
2007
ESA
2006
Springer
13 years 8 months ago
2006
Springer
Our main result is an optimal online algorithm for preemptive scheduling on uniformly related machines with the objective to minimize makespan. The algorithm is deterministic, yet...
STACS
2009
Springer
13 years 11 months ago
2009
Springer
We present a unified optimal semi-online algorithm for preemptive scheduling on uniformly related machines with the objective to minimize the makespan. This algorithm works for a...