Crew assignment via constraint programming: Integrating column generation and heuristic tree search
DOI10.1023/A:1021105422248zbMATH Open1013.90091OpenAlexW151346285MaRDI QIDQ1854763FDOQ1854763
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
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
set partitioningconstraint programming based column generationairline crew assignmentheuristic tree searchhybrid OR-CP method
Approximation methods and heuristics in mathematical programming (90C59) Search theory (90B40) Case-oriented studies in operations research (90B90) Discrete location and assignment (90B80)
Cited In (19)
- 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
- Title not available (Why is that?)
- 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
- Constraint programming based column generation for crew assignment
- A Constructive Hybrid Algorithm for Crew Pairing Optimization
- Modelling either-or relations in integer programming
- 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
- Enhancing CP-based column generation for integer programs
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)
