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

DOI10.1007/978-3-540-68155-7_18zbMath1142.90503OpenAlexW1556594918MaRDI QIDQ5387632

Mark G. Wallace, Peter J. Stuckey, Jakob Puchinger, Sebastian Brand

Publication date: 27 May 2008

Published in: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01305397/file/cpaior08_puchinger.pdf

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27)

Related Items

Branching in branch-and-price: A generic scheme, Integrating operations research in constraint programming, Constraint programming-based column generation, Constraint programming-based column generation

Uses Software

• SCIP
• G12

Cites Work

• Unnamed Item
• Branching in branch-and-price: A generic scheme
• On compact formulations for integer programs solved by column generation
• Column generation and the airline crew pairing problem
• CUTGEN1: A problem generator for the standard one-dimensional cutting stock problem
• MINTO, a Mixed INTeger Optimizer
• The volume algorithm: Producing primal solutions with a subgradient method
• A column generation approach to delivery planning over time with inhomogeneous service providers and service interval constraints
• Solving VRPTWs with constraint programming based column generation
• Models and bounds for two-dimensional level packing problems
• Models and algorithms for three-stage two-dimensional bin packing
• Mathematical Methods of Organizing and Planning Production
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• A Branch-and-Price Algorithm and New Test Problems for Spectrum Auctions
• Decomposition Principle for Linear Programs
• A Linear Programming Approach to the Cutting-Stock Problem
• The execution algorithm of mercury, an efficient purely declarative logic programming language
• The ABACUS system for branch-and-cut-and-price algorithms in integer programming and combinatorial optimization
• Column Generation
• ACD Term Rewriting
• Logic Programming