A Faster Combinatorial Approximation Algorithm for Scheduling Unrelated Parallel Machines.

Martin Gairing Burkhard Monien Andreas Woclaw

Published in: ICALP (2005)

Keyphrases

parallel machines
dynamic programming
unrelated parallel machines
objective function
computational complexity
np hard
average case
optimal solution
search space
combinatorial optimization
convergence rate
resource constraints