Book_chapter Concepts of Combinatorial Optimization, 2014

Column Generation in Integer Linear Programming

Irène Loiseau · Alberto Ceselli · Nelson Maculan · Matteo Salani

Paper

Abstract

A survey chapter presenting column generation techniques for integer linear programming, covering the theoretical foundations of Dantzig-Wolfe decomposition and practical algorithmic aspects for combinatorial optimization problems.

Combinatorial OptimizationColumn Generation

BibTeX

@article{loiseau2014column,
  title     = {Column Generation in Integer Linear Programming},
  author    = {Loiseau, Ir{\`e}ne and Ceselli, Alberto and Maculan, Nelson and Salani, Matteo},
  journal   = {Concepts of Combinatorial Optimization},
  pages     = {235--259},
  year      = {2014},
  publisher = {John Wiley \& Sons, Inc.}
}