On the Approximability of Single-Machine Scheduling with Precedence Constraints

Christoph Ambühl, Monaldo Mastrolilli, Nikolaus Mutsanas, Ola Svensson. On the Approximability of Single-Machine Scheduling with Precedence Constraints. Math. Oper. Res., 36(4):653-669, 2011. [doi]

Abstract

Abstract is missing.