On the Number of Iterations for Dantzig-Wolfe Optimization and Packing-Covering Approximation Algorithms

Philip N. Klein, Neal E. Young. On the Number of Iterations for Dantzig-Wolfe Optimization and Packing-Covering Approximation Algorithms. SIAM Journal on Computing, 44(4):1154-1172, 2015. [doi]

Abstract

Abstract is missing.