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 metadatas

Cited literature [30 references]  Display  Hide  Download

https://hal.inria.fr/hal-01305397
Contributor : Jakob Puchinger <>
Submitted on : Thursday, April 21, 2016 - 9:36:35 AM
Last modification on : Wednesday, April 8, 2020 - 4:11:10 PM
Long-term archiving on: : Friday, July 22, 2016 - 11:00:13 AM

File

cpaior08_puchinger.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

97

Files downloads

309