On Minimizing Average Weighted Completion Time: A PTAS for the Job Shop Problem with Release Dates.

Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli

Browse the full ISAAC paper archive.