From High-Level Model to Branch-and-Price Solution in G12 - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

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


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.
Fichier principal
Vignette du fichier
cpaior08_puchinger.pdf (203.89 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01305397 , version 1 (21-04-2016)



Jakob Puchinger, Peter J 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⟩
41 View
173 Download



Gmail Facebook X LinkedIn More