Selected Topics in Column Generation

@article{Lbbecke2005SelectedTI,
  title={Selected Topics in Column Generation},
  author={Marco E. L{\"u}bbecke and Jacques Desrosiers},
  journal={Operations Research},
  year={2005},
  volume={53},
  pages={1007-1023}
}
Dantzig-Wolfe decomposition and column generation, devis ed for linear programs, is a success story in large scale integer programming. We outline and rel ate the approaches, and survey mainly recent contributions, not yet found in textbooks. We emphas ize the growing understanding of the dual point of view, which has brought considerable progress to the column generation theory and practice. It stimulated careful initializations, sophist ica ed solution techniques for the restricted master… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 682 citations. REVIEW CITATIONS

1 Figure or Table

Topics

Statistics

050100'04'06'08'10'12'14'16'18
Citations per Year

682 Citations

Semantic Scholar estimates that this publication has 682 citations based on the available data.

See our FAQ for additional information.