2-Approximation algorithm for a generalization of scheduling on unrelated parallel machines.

Yossi Azar Jaya Prakash Champati Ben Liang

Published in: Inf. Process. Lett. (2018)

Keyphrases

parallel machines
unrelated parallel machines
computational complexity
scheduling problem
simulated annealing
objective function
dynamic programming
search space
np hard
worst case
linear programming
solution quality
probabilistic model
ant colony optimization