Automatic decomposition and branch-and-price--a status report

Authors:
Marco E. Lübbecke
Affiliations:
Operations Research, RWTH Aachen University, Aachen, Germany
Venue:
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
Year:
2012

Citing 7
Cited 0

Partitioning mathematical programs for parallel solution

Mathematical Programming: Series A and B
On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm

Operations Research
Dantzig-Wolfe decomposition and branch-and-price solving in G12

Constraints
Partial convexification of general MIPs by Dantzig-Wolfe reformulation

IPCO'11 Proceedings of the 15th international conference on Integer programming and combinatoral optimization
Experiments with a generic dantzig-wolfe decomposition for integer programs

SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

We provide an overview of our recent efforts to automatize Dantzig-Wolfe reformulation and column generation/branch-and-price for structured, large-scale integer programs. We present the need for and the benefits from a generic implementation which does not need any user input or expert knowledge. A focus is on detecting structures in integer programs which are amenable to a Dantzig-Wolfe reformulation. We give computational results and discuss future research topics.