A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems

Maurice Cheung, Julián Mestre, David B. Shmoys, José Verschae. A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems. SIAM J. Discrete Math., 31(2):825-838, 2017. [doi]

Abstract

Abstract is missing.