Abstract

We give a didactic introduction to the use of the column generation technique in linear and in particular in integer programming. We touch on both, the relevant basic theory and more advanced ideas which help in solving large scale practical problems. Our discussion includes embedding Dantzig-Wolfe decomposition and Lagrangian relaxation within a branch-and… (More)

Topics

2 Figures and Tables

Cite this paper

@inproceedings{Desrosiers2003API, title={A Primer in Column Generation}, author={Jacques Desrosiers and Marco E. L{\"u}bbecke}, year={2003} }