R. Sebastian, M. Weise, et al.
ECPPM 2022
Paper
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.
Related
David W. Jacobs, Daphna Weinshall, et al.
IEEE Transactions on Pattern Analysis and Machine Intelligence
Gosia Lazuka, Andreea Simona Anghel, et al.
SC 2024
Robert Farrell, Rajarshi Das, et al.
AAAI-SS 2010