Software—Practice & Experience - Special issue on discrete algorithm engineering
A Hybrid Approach for Solving Large Scale Crew Scheduling Problems
PADL '00 Proceedings of the Second International Workshop on Practical Aspects of Declarative Languages
OPL Script: Composing and Controlling Models
Selected papers from the Joint ERCIM/Compulog Net Workshop on New Trends in Contraints
A Framework for Constraint Programming Based Column Generation
CP '99 Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming
Branch-And-Price: Column Generation for Solving Huge Integer Programs
Operations Research
Constraint-Based Local Search
A Branch-and-Price Algorithm and New Test Problems for Spectrum Auctions
Management Science
Selected Topics in Column Generation
Operations Research
Computers and Operations Research
Flexible, rule-based constraint model linearisation
PADL'08 Proceedings of the 10th international conference on Practical aspects of declarative languages
CP'06 Proceedings of the 12th international conference on Principles and Practice of Constraint Programming
ICLP'06 Proceedings of the 22nd international conference on Logic Programming
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
A high level language for solver independent model manipulation and generation of hybrid solvers
CPAIOR'12 Proceedings of the 9th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Automatic decomposition and branch-and-price--a status report
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
Hi-index | 0.00 |
The G12 project is developing a software environment for stating and solving combinatorial problems by mapping a high-level model of the problem to an efficient combination of solving methods. Model annotations are used to control this process. In this paper we explain the mapping to branch-and-price solving. Dantzig-Wolfe decomposition is automatically performed using the additional information given by the model annotations. The models obtained can then be solved using column generation and branch-and-price. G12 supports the selection of specialised subproblem solvers, the aggregation of identical subproblems to reduce symmetries, automatic disaggregation when required by branch-and-bound, the use of specialised subproblem constraint-branching rules, and different master problem solvers including a hybrid solver based on the volume algorithm. We demonstrate the benefits of the G12 framework on three examples: a trucking problem, cutting stock, and two-dimensional bin packing.