Abstract

This book chapter presents column generation techniques for integer linear programming, covering the theoretical foundations, algorithmic aspects, and applications to combinatorial optimization problems. It serves as an educational reference for practitioners and researchers working with large-scale integer programs.

Column GenerationInteger ProgrammingCombinatorial Optimization

BibTeX

@article{loiseau2005generation,
  title={G{\'e}n{\'e}ration de colonnes en programmation lin{\'e}aire en nombres entiers},
  author={Loiseau, Ir{\`e}ne and Maculan, Nelson and Ceselli, Alberto and Salani, Matteo},
  journal={Optimisation combinatoire 1: concepts fondamentaux},
  pages={237--262},
  year={2005},
  publisher={Hermes Science publications-Lavoisier}
}