A (2+epsilon)-approximation algorithm for the generalized preemptive open shop problem with minsum objective

Maurice Queyranne, Maxim Sviridenko. A (2+epsilon)-approximation algorithm for the generalized preemptive open shop problem with minsum objective. J. Algorithms, 45(2):202-212, 2002. [doi]

Abstract

Abstract is missing.