DOCUMENTA MATHEMATICA, Vol. Extra Volume: Optimization Stories (2012), 65-73

George L. Nemhauser

Column Generation for Linear and Integer Programming

2010 Mathematics Subject Classification: 90

Keywords and Phrases: Column generation, decomposition, linear programming, integer programming, set partitioning, branch-and-price

Full text: dvi.gz 19 k, dvi 49 k, ps.gz 137 k, pdf 99 k.