Integrated airline schedule design and fleet assignment: polyhedral analysis and Benders' decomposition approach

DOI10.1287/IJOC.1090.0368MaRDI QIDQ2899083zbMATH OpenOpenAlexFDO

Authors Hanif D. Sherali, Ki-Hwan Bae, Mohamed Haouari

Publication date 28 July 2012

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10919/25832

zbMATH Keywords

valid inequalitiesBenders' decompositionfleet assignmentflight schedulingintegrated airline operations

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Case-oriented studies in operations research (90B90) Mixed integer programming (90C11)

Recommendations

• A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem
• A Benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture
• Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
• An integrated flight scheduling and fleet assignment problem under uncertainty
• Airline Crew Scheduling: A New Formulation and Decomposition Algorithm
• An airline scheduling model and solution algorithms under stochastic demands
• Advances in the Optimization of Airline Fleet Assignment
• An iterative approach to robust and integrated aircraft routing and crew scheduling
• Integrated airline crew scheduling: a bi-dynamic constraint aggregation method using neighborhoods

Cited in

(15)

• Exact approaches for integrated aircraft fleeting and routing at TunisAir
• A Benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture
• A matheuristic for the robust integrated airline fleet assignment, aircraft routing, and crew pairing problem
• A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem
• The star degree centrality problem: a decomposition approach
• Airline flight schedule planning under competition
• An integrated flight scheduling and fleet assignment problem under uncertainty
• Integrated fleet assignment and aircraft routing based on delay propagation
• Solving a large-scale integrated fleet assignment and crew pairing problem
• Simultaneous fleet assignment and cargo routing using Benders decomposition
• Integrated airline scheduling
• Integrated schedule planning with supply-demand interactions for a new generation of aircrafts
• A polynomial-time approximation scheme for the airplane refueling problem
• Integrated optimisation model for airline bank structure and fleet assignment problem
• Integrated commercial and operations planning model for schedule design, aircraft rotation and crew scheduling in airlines

This page was built for publication: Integrated airline schedule design and fleet assignment: polyhedral analysis and Benders' decomposition approach

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