Airline Crew Scheduling: A New Formulation and Decomposition Algorithm
From MaRDI portal
Publication:4367244
DOI10.1287/OPRE.45.2.188zbMath0891.90087OpenAlexW1997496764MaRDI QIDQ4367244
Pamela H. Vance, Nemhauser, George I., Cynthia Barnhart, Ellis L. Johnson
Publication date: 25 November 1997
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/fb781230cd8cad44c91970d17e35cc90e5cd5d0a
Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Case-oriented studies in operations research (90B90)
Related Items (35)
Workforce planning incorporating skills: state of the art ⋮ Generating, scheduling and rostering of shift crew-duties: applications at the Hong Kong international airport ⋮ Airline crew scheduling from planning to operations ⋮ A branch and price algorithm for the pharmacy duty scheduling problem ⋮ Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems ⋮ Solving a large-scale integrated fleet assignment and crew pairing problem ⋮ Integrated Charge Batching and Casting Width Selection at Baosteel ⋮ A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry ⋮ Branch-and-price algorithm for fuzzy integer programming problems with block angular structure ⋮ Multi-period traffic routing in satellite networks ⋮ A branch-and-price algorithm for the aperiodic multi-period service scheduling problem ⋮ Integrated airline crew scheduling: a bi-dynamic constraint aggregation method using neighborhoods ⋮ An efficient two-phase algorithm for cyclic days-off scheduling. ⋮ Computational results with a primal-dual subproblem simplex method ⋮ Dynamic constraint aggregation for solving very large-scale airline crew pairing problems ⋮ Lagrangian relaxation and enumeration for solving constrained shortest-path problems ⋮ On assigning drivers for a home-delivery system on a performance basis ⋮ Metaheuristics approach to the aircrew rostering problem ⋮ Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement ⋮ Resource extension functions: properties, inversion, and generalization to segments ⋮ Solving shortest path problems with a weight constraint and replenishment arcs ⋮ A goal programming model for crew duties generation ⋮ A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem ⋮ An enhanced rostering model for airline crews ⋮ A hybrid scatter search heuristic for personalized crew rostering in the airline industry ⋮ Workforce planning in a lotsizing mail processing problem ⋮ Solving a class of stochastic mixed-integer programs with branch and price ⋮ Optimal construction of airline individual crew pairings. ⋮ Robust crew pairing for managing extra flights ⋮ A branch-and-price heuristic for the crew pairing problem with language constraints ⋮ Column-Generation in Integer Linear Programming ⋮ The asymmetric traveling salesman problem with replenishment arcs ⋮ An iterative approach to robust and integrated aircraft routing and crew scheduling ⋮ A network model for airline cabin crew scheduling ⋮ Airline crew scheduling: state-of-the-art
Uses Software
This page was built for publication: Airline Crew Scheduling: A New Formulation and Decomposition Algorithm
