Login / Signup
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