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]
@article{KleinY15,
title = {On the Number of Iterations for Dantzig-Wolfe Optimization and Packing-Covering Approximation Algorithms},
author = {Philip N. Klein and Neal E. Young},
year = {2015},
doi = {10.1137/12087222X},
url = {http://dx.doi.org/10.1137/12087222X},
researchr = {https://researchr.org/publication/KleinY15},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {44},
number = {4},
pages = {1154-1172},
}