Branch-And-Price: Column Generation for Solving Huge Integer Programs
Operations Research
Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
INFORMS Journal on Computing
Using Extra Dual Cuts to Accelerate Column Generation
INFORMS Journal on Computing
Selected Topics in Column Generation
Operations Research
Computers and Operations Research
Experiments with a generic dantzig-wolfe decomposition for integer programs
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
A Column-Generation Based Tactical Planning Method for Inventory Routing
Operations Research
Automatic decomposition and branch-and-price--a status report
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
Feasibility pump heuristics for column generation approaches
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
A math-heuristic dantzig-wolfe algorithm for the capacitated lot sizing problem
LION'12 Proceedings of the 6th international conference on Learning and Intelligent Optimization
Algorithm 928: A general, parallel implementation of Dantzig--Wolfe decomposition
ACM Transactions on Mathematical Software (TOMS)
Bin Packing with Conflicts: A Generic Branch-and-Price Algorithm
INFORMS Journal on Computing
A math-heuristic Dantzig-Wolfe algorithm for capacitated lot sizing
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.00 |
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.