Enhancing CP-based column generation for integer programs

DOI10.1007/S10288-008-0080-XMaRDI QIDQ1041402zbMATH OpenOpenAlexFDO

Authors Stefano Gualandi

Publication date 2 December 2009

Published in 4OR (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10288-008-0080-x

Mathematics Subject Classification ID

Linear programming (90C05) Integer programming (90C10)

Recommendations

• Enhanced mixed integer programming techniques and routing problems
• Constraint programming-based column generation
• Constraint programming-based column generation
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Performances improvement of the column generation algorithm: application to vehicle routing problems

Cites work

• A Column Generation Approach for Graph Coloring
• A \texttt{cost-regular} based hybrid column generation approach
• Constraint programming based column generation for crew assignment
• Crew assignment via constraint programming: Integrating column generation and heuristic tree search
• Improving the Cooperation Between the Master Problem and the Subproblem in Constraint Programming Based Column Generation
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Solving VRPTWs with constraint programming based column generation
• Solving a resource allocation problem in wireless mesh networks: a comparison between a CP-based and a classical column generation

Cited in

(10)

• An integer programming column generation principle for heuristic search methods
• Exact solution of graph coloring problems via constraint programming and column generation
• Constraint programming-based column generation
• scientific article; zbMATH DE number 5863207 (Why is no real title available?)
• A technical review of column generation in integer programming
• On compact formulations for integer programs solved by column generation
• An Improved Knapsack Solver for Column Generation
• Constraint programming-based column generation
• Enhanced mixed integer programming techniques and routing problems
• Solving a resource allocation problem in wireless mesh networks: a comparison between a CP-based and a classical column generation

This page was built for publication: Enhancing CP-based column generation for integer programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1041402)