Operations Research Letters · 2005 · 133 citations · 15 references
Natural SciencesComputer ScienceMathematicsAlgorithmsDiscrete MathematicsOptimizationCombinatorial OptimizationDiscrete OptimizationInteger ProgrammingLinear ProgrammingMathematical ProgrammingOptimization TheoryBenders DecompositionDantzig-wolfe DecompositionInteger Programming ModelsInteger Programming RelaxationsMixed-integer Linear ProgrammingMixed-integer OptimizationMixed-integer Programming
The Dantzig–Wolfe reformulation principle is presented based on the concept of generating sets. The use of generating sets allows for an easy extension to mixed integer programming. Moreover, it provides a unifying framework for viewing various column generation practices, such as relaxing or tightening the column generation subproblem and introducing stabilization techniques.
15
Branch-and-Price: Column Generation for Solving Huge Integer Programs
Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser et al. · Operations Research · 1998 · 2.2K citations
Selected Topics in Column Generation
Marco E. Lübbecke, Jacques Desrosiers · Operations Research · 2005 · 1.1K citations
The General Pickup and Delivery Problem
Martin Savelsbergh, María Sol · Transportation Science · 1995 · 1K citations