Enhancing CP-based column generation for integer programs

DOI10.1007/s10288-008-0080-xzbMath1180.90198OpenAlexW2087701710MaRDI QIDQ1041402

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

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

Related Items

Constraint programming-based column generation, 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, Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation

Cites Work

• A \texttt{cost-regular} based hybrid column generation approach
• Crew assignment via constraint programming: Integrating column generation and heuristic tree search
• 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
• A Column Generation Approach for Graph Coloring
• 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
• Constraint programming based column generation for crew assignment