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
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
