Sciweavers

109 search results - page 2 / 22
» Convex programming for scheduling unrelated parallel machine...
Sort
View
ECCC
2000
140views more  ECCC 2000»
15 years 5 months ago
Randomized Approximation Schemes for Scheduling Unrelated Parallel Machines
We consider the problem of Scheduling n Independent Jobs on m Unrelated Parallel Machines, when the number of machines m is xed. We address the standard problem of minimizing the ...
Pavlos Efraimidis, Paul G. Spirakis
121
Voted
EOR
2010
130views more  EOR 2010»
15 years 6 months ago
Iterated greedy local search methods for unrelated parallel machine scheduling
Luis Fanjul-Peyro, Rubén Ruiz
APPROX
2009
Springer
163views Algorithms» more  APPROX 2009»
16 years 16 days ago
The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders
Abstract. Scheduling jobs on unrelated parallel machines so as to minimize the makespan is one of the basic, well-studied problems in the area of machine scheduling. In the first ...
José R. Correa, Martin Skutella, José...