Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems

Maurice Queyranne, Andreas S. Schulz. Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems. SIAM Journal on Computing, 35(5):1241-1253, 2006. [doi]

Abstract

Abstract is missing.