Makespan Minimization in Job Shops: A Polynomial Time Approximation Scheme.

Klaus Jansen Roberto Solis-Oba Maxim Sviridenko

Published in: STOC (1999)

Keyphrases

polynomial time approximation
makespan minimization
identical machines
np hard
approximation algorithms
error bounds
bin packing
linear programming
genetic algorithm
evolutionary algorithm
np complete
theoretical analysis