Approximation algorithms for shop scheduling problems with minsum objective (vol 5, pg 287, 2002)

作者：Li Wenhua^*; Queyranne Maurice; Sviridenko Maxim; Yuan Jinjiang

来源：Journal of Scheduling, 2006, 9(6): 569-570.

DOI：10.1007/s10951-006-8790-4

• approximation algorithms
• shop scheduling

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 rho approximation result.

• 出版日期2006-12
• 单位郑州大学