Constraint programming based column generation for crew assignment
From MaRDI portal
Publication:5960032
DOI10.1023/A:1013613701606zbMath1073.90542OpenAlexW1783225223MaRDI 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
column generationconstraint satisfactionairline crew assignmenthybrid OR/CP methodsshortest path constraint
Related Items
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
