A Primer in Column Generation

444 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

IPBoost - Non-Convex Boosting via Integer Programming (2020, methodology): “We also perform column generation, however, in an IP framework (see [15] for an introduction) rather than a purely LP-based approach, which significantly complicates things.”
Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows (2014, methodology): “If no such columns exist, the algo- rithm stops and the computed solution to the current RMP is also optimal for the complete linear relaxation [for further details, see Desrosiers and Lübbecke, 2005].”
Dynamic Constraint Aggregation for Solving Very Large-scale Airline Crew Pairing Problems (2020, methodology): “To solve the linear relaxation of model (1)–(5) which is called the master problem, we can apply a CG algorithm (see, e.g., [10, 24]).”