Crew assignment via constraint programming: Integrating column generation and heuristic tree search

DOI10.1023/A:1021105422248MaRDI QIDQ1854763zbMATH OpenOpenAlexFDO

Authors Meinolf Sellmann, Kyriakos Zervoudakis, Panagiotis Stamatopoulos, Torsten Fahle

Publication date 27 January 2003

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1021105422248

zbMATH Keywords

set partitioningconstraint programming based column generationairline crew assignmentheuristic tree searchhybrid OR-CP method

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Search theory (90B40) Case-oriented studies in operations research (90B90) Discrete location and assignment (90B80)

Recommendations

• Constraint programming based column generation for crew assignment
• scientific article; zbMATH DE number 1487984
• Modeling and solving a crew assignment problem in air transportation
• Group Construction for Airline Cabin Crew: Comparing Constraint Programming with Branch and Price
• scientific article; zbMATH DE number 970554

Cited in

(19)

• Enhancing CP-based column generation for integer programs
• Group Construction for Airline Cabin Crew: Comparing Constraint Programming with Branch and Price
• Exact solution of graph coloring problems via constraint programming and column generation
• A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem
• Constraint programming and operations research
• A hybrid constraint programming approach to the log-truck scheduling problem
• scientific article; zbMATH DE number 1070503 (Why is no real title available?)
• Deep learning assisted heuristic tree search for the container pre-marshalling problem
• A \texttt{cost-regular} based hybrid column generation approach
• A hybrid scatter search heuristic for personalized crew rostering in the airline industry
• Constraint programming-based column generation
• Modelling either-or relations in integer programming
• Constraint programming based column generation for crew assignment
• A Constructive Hybrid Algorithm for Crew Pairing Optimization
• Solving large scale optimization problems in the transportation industry and beyond through column generation
• A constraint programming based column generation approach to nurse rostering problems
• Constraint programming-based column generation
• Solving shortest path problems with a weight constraint and replenishment arcs
• Two-level decomposition algorithm for crew rostering problems with fair working condition

This page was built for publication: Crew assignment via constraint programming: Integrating column generation and heuristic tree search

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