Crew assignment via constraint programming: Integrating column generation and heuristic tree search
From MaRDI portal
Publication:1854763
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
airline crew assignmentset partitioningconstraint programming based column generationheuristic tree searchhybrid OR-CP method
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
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
