Abstract

A book chapter on column generation methods for linear-integer programming, covering Dantzig-Wolfe decomposition and its application to combinatorial optimization problems.

Combinatorial OptimizationColumn Generation

BibTeX

@incollection{loiseau2010column,
  title     = {Column generation in linear-integer programming},
  author    = {Loiseau, I and Ceselli, A and Maculan, N and Salani, M and others},
  booktitle = {Concepts of combinatorial optimization},
  year      = {2010},
  publisher = {Wiley; ISTE}
}