Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling

By Jean-François Cordeau, G. Stojković, François Soumis, Jacques Desrosiers. Transportation Science, 2000

346 citations recorded by the source corpus.

Subfields: Industrial and Manufacturing Engineering

View Paper: https://www.semanticscholar.org/paper/ce867bfcd8316156582fcceb3bb0a8d2458acc75

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Industrial and Manufacturing Engineering

Citations in the corpus

Ship Scheduling and Network Design for Cargo Routing in Liner Shipping (2008, methodology): “More recently, these techniques have been used successfully to solve locomotive car assignment (Cordeau et al. (2000), Cordeau et al. (2001a)) and aircraft routing and crew scheduling (Cordeau et al. (2001b)) problems.”
Applications of Operations Research in the Air Transport Industry (2003, background): “To achieve crew optimality and maintenance feasibility, Cordeau et al. (2000) and Cohn and Barnhart (2003) integrate the basic maintenance routing and crew pairing models.”
The Benders decomposition algorithm: A literature review (2017, methodology): “A common strategy is based on solving the linear relaxation of the subproblem to generate regular optimality cuts (Cordeau et al., 2001b; Mercier and Soumis, 2007; Papadakos, 2008).”
Planning for Robust Airline Operations: Optimizing Aircraft Routings and Flight Departure Times to Minimize Passenger Disruptions (2006, background): “In practice, this additional revenue is very difficult to determine accurately and the financial impact is relatively small (Klabjan et al. 1999, Cordeau et al. 2000).”
Disruption management in the airline industry - Concepts, models and methods (2010, methodology): “The topic is from an airline perspective extremely interesting, and the paper " Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling " [16] from 2001 by Cordeau,Stojkovì c, Soumis, and Desrosiers is the first to address the issue.”
A robust mathematical model and heuristic algorithms for integrated aircraft routing and scheduling, with consideration of fleet assignment problem (2017, background): “Cordeau et al. (2001) developed a model that integrates aircraft routing and crew pairing.”
Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions (2014, background): “Also, similar problems are addressed by airlines, such as aircraft routing (e.g., Barnhart et al. 1998; Cordeau et al. 2001; Lan, Clarke, and Barnhart 2006), competition over flight frequencies (Vaze and Barnhart 2012), airline fleet assignment (e.”