Software—Practice & Experience - Special issue on discrete algorithm engineering
Decomposition and Dynamic Cut Generation in Integer Linear Programming
Mathematical Programming: Series A and B
Branching in branch-and-price: a generic scheme
Mathematical Programming: Series A and B
A generic view of Dantzig-Wolfe decomposition in mixed integer programming
Operations Research Letters
Operations Research Letters
Partial convexification of general MIPs by Dantzig-Wolfe reformulation
IPCO'11 Proceedings of the 15th international conference on Integer programming and combinatoral optimization
Automatic decomposition and branch-and-price--a status report
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
Uncommon Dantzig-Wolfe Reformulation for the Temporal Knapsack Problem
INFORMS Journal on Computing
Hi-index | 0.00 |
We report on experiments with turning the branch-price-and-cut frameworkSCIP into a generic branch-price-and-cut solver. That is, given a mixed integer program (MIP), our code performs a Dantzig-Wolfe decomposition according to the user’s specification, and solves the resulting re-formulation via branch-and-price. We take care of the column generation subproblems which are solved as MIPs themselves, branch and cut on the original variables (when this is appropriate), aggregate identical subproblems, etc. The charm of building on a well-maintained framework lies in avoiding to re-implement state-of-the-art MIP solving features like pseudo-cost branching, preprocessing, domain propagation, primal heuristics, cutting plane separation etc.