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

DOI10.1023/A:1021105422248zbMath1013.90091OpenAlexW151346285MaRDI QIDQ1854763

Kyriakos Zervoudakis, Torsten Fahle, Meinolf Sellmann, Panagiotis Stamatopoulos

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

airline crew assignmentset partitioningconstraint programming based column generationheuristic tree searchhybrid OR-CP method

Mathematics Subject Classification ID

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

Related Items (15)

Constraint programming and operations research ⋮ A \texttt{cost-regular} based hybrid column generation approach ⋮ A constraint programming based column generation approach to nurse rostering problems ⋮ Solving Large Scale Optimization Problems in the Transportation Industry and Beyond Through Column Generation ⋮ Constraint programming-based column generation ⋮ Solving shortest path problems with a weight constraint and replenishment arcs ⋮ A hybrid constraint programming approach to the log-truck scheduling problem ⋮ A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem ⋮ Constraint programming-based column generation ⋮ A hybrid scatter search heuristic for personalized crew rostering in the airline industry ⋮ Two-level decomposition algorithm for crew rostering problems with fair working condition ⋮ Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation ⋮ Modelling either-or relations in integer programming ⋮ Enhancing CP-based column generation for integer programs ⋮ Deep learning assisted heuristic tree search for the container pre-marshalling problem

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