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

Klaus Jansen, Roberto Solis-Oba, Maxim Sviridenko

Browse the full STOC paper archive.