Airline Crew Scheduling: A New Formulation and Decomposition Algorithm

Deterministic scheduling theory in operations research (90B35) Case-oriented studies in operations research (90B90) Combinatorial optimization (90C27)

Cited In (51)

Solving Airline Crew Scheduling Problems by Branch-and-Cut
Aircrew schedule generation using repeated matching
Lagrangian relaxation and enumeration for solving constrained shortest-path problems
A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem
Title not available (Why is that?)
Optimal construction of airline individual crew pairings.
Integer optimization models and algorithms for the multi-period non-shareable resource allocation problem
A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry
Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems
Dynamic constraint aggregation for solving very large-scale airline crew pairing problems
A branch-and-price heuristic for the crew pairing problem with language constraints
Computational results with a primal-dual subproblem simplex method
Deadhead Selection for the Long-Haul Crew Pairing Problem
An efficient two-phase algorithm for cyclic days-off scheduling.
Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
Metaheuristics approach to the aircrew rostering problem
Airline crew scheduling using Potts mean field techniques
Robust crew pairing for managing extra flights
Solving a class of stochastic mixed-integer programs with branch and price
Workforce planning in a lotsizing mail processing problem
On assigning drivers for a home-delivery system on a performance basis
A hybrid scatter search heuristic for personalized crew rostering in the airline industry
Airline Crew Scheduling with Time Windows and Plane-Count Constraints
Column-Generation in Integer Linear Programming
Workforce planning incorporating skills: state of the art
Airline Crew Scheduling with Regularity
A three-phase approach to solving the bidline problem
An enhanced rostering model for airline crews
Title not available (Why is that?)
Solving a large-scale integrated fleet assignment and crew pairing problem
Multi-period traffic routing in satellite networks
Airline cockpit crew scheduling
A branch and price algorithm for the pharmacy duty scheduling problem
Integrated airline crew scheduling: a bi-dynamic constraint aggregation method using neighborhoods
Branch-and-price algorithm for fuzzy integer programming problems with block angular structure
Integrated airline schedule design and fleet assignment: polyhedral analysis and Benders' decomposition approach
A goal programming model for crew duties generation
Airline crew scheduling: state-of-the-art
A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home bases
An iterative approach to robust and integrated aircraft routing and crew scheduling
Integrated Charge Batching and Casting Width Selection at Baosteel
The asymmetric traveling salesman problem with replenishment arcs
Title not available (Why is that?)
Resource extension functions: properties, inversion, and generalization to segments
Airline crew scheduling from planning to operations
Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement
Solving shortest path problems with a weight constraint and replenishment arcs
The operational airline crew scheduling problem
A network model for airline cabin crew scheduling
Generating, scheduling and rostering of shift crew-duties: applications at the Hong Kong international airport
A branch-and-price algorithm for the aperiodic multi-period service scheduling problem

Uses Software

MINTO

   Recommendations

The operational airline crew scheduling problem 👍 👎
Crew pairing at Air France 👍 👎
Modeling and solving a crew assignment problem in air transportation 👍 👎
Airline crew scheduling from planning to operations 👍 👎

This page was built for publication: Airline Crew Scheduling: A New Formulation and Decomposition Algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4367244)