Large-Scale Airline Crew Recovery Using Mixed-Integer Optimization and Supervised Machine Learning

References

• Abdelghany A, Ekollu G, Narasimhan R, Abdelghany K (2004) A proactive crew recovery decision support tool for commercial airlines during irregular operations. Ann. Oper. Res. 127(1–4):309–331.Crossref, Google Scholar
• Alabi D, Kalai AT, Liggett K, Musco C, Tzamos C, Vitercik E (2019) Learning to prune: Speeding up repeated computations. Beygelzimer A, Hsu D, eds. Proc. 32nd Conf. Learn. Theory (PMLR, New York), 30–33.Google Scholar
• Alvarez AM, Louveaux Q, Wehenkel L (2017) A machine learning-based approximation of strong branching. INFORMS J. Comput. 29(1):185–195.Link, Google Scholar
• Anbil R, Tanga R, Johnson EL (1992) A global approach to crew-pairing optimization. IBM Systems J. 31(1):71–78.Crossref, Google Scholar
• Antunes D, Vaze V, Antunes AP (2019) A robust pairing model for airline crew scheduling. Transportation Sci. 53(6):1751–1771.Link, Google Scholar
• Balcan MF, Dick T, Sandholm T, Vitercik E (2018) Learning to branch. Dy J, Krause A, eds. Proc. 35th Internat. Conf. Machine Learn. (PMLR, New York), 344–353.Google Scholar
• Ball M, Barnhart C, Dresner M, Hansen M, Neels K, Odoni A, Peterson E, et al. (2010) Total delay impact study. NEXTOR Res. Sympos. (NEXTOR, College Park, MD), 1–89.Google Scholar
• Baltean-Lugojan R, Bonami P, Misener R, Tramontani A (2018) Selecting cutting planes for quadratic semidefinite outer-approximation via trained neural networks. Optimization Online, https://optimization-online.org/wp-content/uploads/2018/11/6943.pdf.Google Scholar
• Barnhart C, Smith B, eds. (2012) Quantitative Problem Solving Methods in the Airline Industry, International Series in Operations Research and Management Science, vol. 169 (Springer, New York).Crossref, Google Scholar
• Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MW, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3):316–329.Link, Google Scholar
• Bengio Y, Lodi A, Prouvost A (2021) Machine learning for combinatorial optimization: A methodological tour d’horizon. Eur. J. Oper. Res. 290(2):405–421.Crossref, Google Scholar
• Bertsimas D, Stellato B (2022) Online mixed-integer optimization in milliseconds. INFORMS J. Comput. 34(4):2229–2248.Link, Google Scholar
• Breiman L (2001) Random forests. Machine Learn. 45(1):5–32.Crossref, Google Scholar
• BTS (2020) Airline on-time performance data. Accessed March 15, 2025, https://www.transtats.bts.gov.Google Scholar
• Cadarso L, Vaze V (2023) Passenger-centric integrated airline schedule and aircraft recovery. Transportation Sci. 57(3):813–837.Link, Google Scholar
• Chen CH, Chou JH (2016) Multiobjective optimization of airline crew roster recovery problems under disruption conditions. IEEE Trans. Systems Man Cybernetics Systems 47(1):133–144.Crossref, Google Scholar
• Chen T, Guestrin C (2016) XGBoost: A scalable tree boosting system. KDD ’16: Proc. 22nd ACM SIGKDD Internat. Conf. Knowledge Discovery and Data Mining (ACM, New York), 785–794.Google Scholar
• Clarke MDD (1998) Irregular airline operations: A review of the state-of-the-practice in airline operations control centers. J. Air Transport Management 4(2):67–76.Crossref, Google Scholar
• Desrosiers J, Dumas Y, Desrochers M, Soumis F, Sansò B, Trudeau P (1991) A breakthrough in airline crew scheduling. Technical report G-91-11, Groupe d’études et de recherche en analyse des décisions (GERAD), Montréal.Google Scholar
• Ding Y, Wandelt S, Wu G, Xu Y, Sun X (2023) Towards efficient airline disruption recovery with reinforcement learning. Transportation Res. Part E Logist. Transportation Rev. 179:103295.Crossref, Google Scholar
• Furian N, O’Sullivan M, Walker C, Çela E (2021) A machine learning-based branch and price algorithm for a sampled vehicle routing problem. OR Spectrum 43(3):693–732.Crossref, Google Scholar
• Gasse M, Chetelat D, Ferroni N, Charlin L, Lodi A (2019) Exact combinatorial optimization with graph convolutional neural networks. Wallach H, Larochelle H, Beygelzimer A, d’Alché-Buc F, Fox E, Garnett R, eds. Proc. 33rd Conf. Neural Inform. Processing Systems (NeurIPS 2019) (NeurIPS, Vancouver), 15554–15566.Google Scholar
• Gurobi Optimization Inc. (2020) Gurobi optimizer reference manual. Accessed March 15, 2025, https://www.gurobi.com/documentation/current/refman/index.html.Google Scholar
• Hassan L, Santos BF, Vink J (2021) Airline disruption management: A literature review and practical challenges. Comput. Oper. Res. 127:105137.Crossref, Google Scholar
• IATA (2023) Net profit of commercial airlines worldwide from 2006 to 2021 and with a forecast until 2023. Accessed March 15, 2025, https://www.statista.com/statistics/232513/net-profit-of-commercial-airlines-worldwide/.Google Scholar
• Interpretable AI (2020) Interpretable AI documentation. Accessed March 15, 2025, https://docs.interpretable.ai.Google Scholar
• Lan S, Clarke JP, Barnhart C (2006) Planning for robust airline operations: Optimizing aircraft routings and flight departure times to minimize passenger disruptions. Transportation Sci. 40(1):15–28.Link, Google Scholar
• Lee J, Marla L, Jacquillat A (2020) Dynamic disruption management in airline networks under airport operating uncertainty. Transportation Sci. 54(4):973–997.Link, Google Scholar
• Lettovskỳ L, Johnson EL, Nemhauser GL (2000) Airline crew recovery. Transportation Sci. 34(4):337–348.Link, Google Scholar
• Liang Z, Xiao F, Qian X, Zhou L, Jin X, Lu X, Karichery S (2018) A column generation-based heuristic for aircraft recovery problem with airport capacity constraints and maintenance flexibility. Transportation Res. Part B Methodological 113:70–90.Crossref, Google Scholar
• Maher SJ (2015) A novel passenger recovery approach for the integrated airline recovery problem. Comput. Oper. Res. 57:123–137.Crossref, Google Scholar
• Marla L, Vaze V, Barnhart C (2018) Robust optimization: Lessons learned from aircraft routing. Comput. Oper. Res. 98:165–184.Crossref, Google Scholar
• Medard CP, Sawhney N (2007) Airline crew scheduling from planning to operations. Eur. J. Oper. Res. 183(3):1013–1027.Crossref, Google Scholar
• Morabit M, Desaulniers G, Lodi A (2021) Machine-learning-based column selection for column generation. Transportation Sci. 55(4):815–831.Link, Google Scholar
• Petersen JD, Sölveling G, Clarke JP, Johnson EL, Shebalov S (2012) An optimization approach to airline integrated recovery. Transportation Sci. 46(4):482–500.Link, Google Scholar
• Petropoulos F, Laporte G, Aktas E, Alumur SA, Archetti C, Ayhan H, Battarra M, et al. (2024) Operational research: Methods and applications. J. Oper. Res. Soc. 75(3):423–617.Crossref, Google Scholar
• Rashedi N, Sankey N, Vaze V, Wei K (2025) A machine learning approach for solution space reduction in aircraft disruption recovery. Eur. J. Oper. Res. 323(1):297–308.Crossref, Google Scholar
• Rosenberger JM, Johnson EL, Nemhauser GL (2003) Rerouting aircraft for airline recovery. Transportation Sci. 37(4):408–421.Link, Google Scholar
• Ryan DM, Foster BA (1981) An integer programming approach to scheduling. Wren A, ed. Computer Scheduling of Public Transport: Urban Passenger Vehicle and Crew Scheduling (North-Holland Publishing Company, Amsterdam), 269–280.Google Scholar
• Stojković M, Soumis F (2001) An optimization model for the simultaneous operational flight and pilot scheduling problem. Management Sci. 47(9):1290–1305.Link, Google Scholar
• Stojković M, Soumis F, Desrosiers J (1998) The operational airline crew scheduling problem. Transportation Sci. 32(3):232–245.Link, Google Scholar
• Tang Y, Agrawal S, Faenza Y (2020) Reinforcement learning for integer programming: Learning to cut. Daumé H III, Singh A, eds. Proc. 37th Internat. Conf. Machine Learn. (PMLR, New York), 9367–9376.Google Scholar
• Teodorović D, Guberinić S (1984) Optimal dispatching strategy on an airline network after a schedule perturbation. Eur. J. Oper. Res. 15(2):178–182.Crossref, Google Scholar
• Vance PH, Atamturk A, Barnhart C, Gelman E, Johnson EL, Krishna A, Mahidhara D, Nemhauser GL, Rebello R (1997) A heuristic branch-and-price approach for the airline crew pairing problem. Technical report TLI/LEC-97-06, Georgia Institute of Technology, Atlanta.Google Scholar
• Vaze V, Luo T, Harder R (2017) Impacts of airline mergers on passenger welfare. Transportation Res. Part E Logist. Transportation Rev. 101:130–154.Crossref, Google Scholar
• Wang S, Vaze V (2016) Modeling probability distributions of primary delays in the national air transportation system. Transportation Res. Rec. 2569(1):42–52.Crossref, Google Scholar
• Wei K, Vaze V (2018) Modeling crew itineraries and delays in the national air transportation system. Transportation Sci. 52(5):1276–1296.Link, Google Scholar
• Yan C, Vaze V, Barnhart C (2018) Airline-driven ground delay programs: A benefits assessment. Transportation Res. Part C Emerging Tech. 89:268–288.Crossref, Google Scholar
• Yu G, Argüello M, Song G, McCowan SM, White A (2003) A new era for crew recovery at continental airlines. Interfaces 33(1):5–22.Link, Google Scholar