Skip to Main content Skip to Navigation
Conference papers

From High-Level Model to Branch-and-Price Solution in G12

Abstract : 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. G12 supports the selection of specialised sub-problem solvers, the aggregation of identical sub-problems, automatic disaggregation when required by search, and the use of specialised branching rules. We demonstrate the benefits of the G12 framework on three examples: a trucking problem, cutting stock, and two-dimensional bin packing.
Document type :
Conference papers
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download
Contributor : Jakob Puchinger Connect in order to contact the contributor
Submitted on : Thursday, April 21, 2016 - 9:36:35 AM
Last modification on : Tuesday, June 15, 2021 - 4:23:07 PM
Long-term archiving on: : Friday, July 22, 2016 - 11:00:13 AM


Files produced by the author(s)




Jakob Puchinger, Peter Stuckey, Mark Wallace, Sebastian Brand. From High-Level Model to Branch-and-Price Solution in G12. CPAIOR 2008 , May 2008, Paris, France. pp.Pages 218-232, ⟨10.1007/978-3-540-68155-7_18⟩. ⟨hal-01305397⟩



Les métriques sont temporairement indisponibles