Column Generation

Springer eBooks 2026 Book chapter Open access

Read full text
Authors: Jacques Desrosiers, Marco E. Lübbecke, Guy Desaulniers, Jean Bertrand Gauthier
DOI: 10.1007/978-3-031-96917-1_2
Cited by: 0

Abstract

Abstract This chapter describes the classical column generation algorithm used to solve a linear program with a huge number of variables. Besides its main properties, we offer several practical hints to be included in any worthwhile implementation and present a few classical examples of its application.

Fields of Study & Subjects

Advanced Optimization Algorithms Research Complexity and Algorithms in Graphs Optimization and Mathematical Programming

Publication details

Journal / source
Springer eBooks
Pages
43–102
Publication date
1 January 2026
Language
EN
Document type
Book chapter