Constraint programming based column generation for crew assignment

DOI10.1023/A:1013613701606zbMath1073.90542OpenAlexW1783225223WikidataQ62043299 ScholiaQ62043299MaRDI QIDQ5960032

Ulrich Junker, Stefan E. Karisch, Bo Vaaben, Niklas Kohl, Meinolf Sellmann, Torsten Fahle

Publication date: 11 April 2002

Published in: Journal of Heuristics (Search for Journal in Brave)

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

zbMATH Keywords

column generationconstraint satisfactionairline crew assignmenthybrid OR/CP methodsshortest path constraint

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Marketing, advertising (90B60)

Related Items (27)

Constraint programming and operations research ⋮ Branch-and-price and constraint programming for solving a real-life technician dispatching problem ⋮ Bus driver duty optimization using an integer programming and evolutionary hybrid algorithm ⋮ Combining column generation and constraint programming to solve the tail assignment problem ⋮ A \texttt{cost-regular} based hybrid column generation approach ⋮ Implementation of a three-stage approach for the dynamic resource-constrained shortest-path sub-problem in branch-and-price ⋮ A constraint programming based column generation approach to nurse rostering problems ⋮ Algorithms for non-linear and stochastic resource constrained shortest path ⋮ Cost-based filtering for shorter path constraints ⋮ Integrating operations research in constraint programming ⋮ Integrating operations research in constraint programming ⋮ An integer programming approach to generating airline crew pairings ⋮ Constraint programming-based column generation ⋮ A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation ⋮ Solving shortest path problems with a weight constraint and replenishment arcs ⋮ A constraint programming-based approach to the crew scheduling problem of the Taipei mass rapid transit system ⋮ A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem ⋮ Accelerating column generation for aircraft scheduling using constraint propagation ⋮ Constraint programming-based column generation ⋮ A hybrid scatter search heuristic for personalized crew rostering in the airline industry ⋮ Grammar constraints ⋮ Avoiding redundant columns by adding classical Benders cuts to column generation subproblems ⋮ Solving a resource allocation problem in wireless mesh networks: A comparison between a CP-based and a classical column generation ⋮ Rank-Cluster-and-Prune: An algorithm for generating clusters in complex set partitioning problems ⋮ Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation ⋮ Solving the time-discrete winter runway scheduling problem: a column generation and constraint programming approach ⋮ Enhancing CP-based column generation for integer programs

This page was built for publication: Constraint programming based column generation for crew assignment