Approximation algorithms for shop scheduling problems with minsum objective: A correction

Abstract

We present a correction to the paper, "Approximation algorithms for shop scheduling problems with minsum objective" (Journal of Scheduling 2002; 5:287-305) by Queyranne and Sviridenko. This correction provides a correct derivation of its 2eρ approximation result. © Springer Science + Business Media, LLC 2006.