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

Wenhua Li, Maurice Queyranne, Maxim Sviridenko, Jinjiang YuanJ. Sched 2006 · OpenReview

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.
BibTeX
@article{li2006approximation,
  author = {Wenhua Li and Maurice Queyranne and Maxim Sviridenko and Jinjiang Yuan},
  title = {{Approximation algorithms for shop scheduling problems with minsum objective: A correction}},
  journal = {J. Sched.},
  year = {2006},
  url = {https://openreview.net/forum?id=CKNqYhNSDYW},
}

Loading related content...

Figure