Integrated Schedule Planning for Regional Airlines Using Column Generation

References

• Abara J (1989) Applying integer linear programming to the fleet assignment problem. Interfaces 19(4):20–28.Link, Google Scholar
• Abdelghany A, Abdelghany K, Azadian F (2017) Airline flight schedule planning under competition. Comput. Oper. Res. 87:20–39.Crossref, Google Scholar
• Ahuja RK, Goodstein J, Mukherjee A, Orlin JB, Sharma D (2007) A very large-scale neighborhood search algorithm for the combined through-fleet-assignment model. INFORMS J. Comput. 19(3):416–428.Link, 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
• Barnhart C, Farahat A, Lohatepanont M (2009) Airline fleet assignment with enhanced revenue modeling. Oper. Res. 57(1):231–244.Link, Google Scholar
• Barnhart C, Fearing D, Vaze V (2014) Modeling passenger travel and delays in the national air transportation system. Oper. Res. 62(3):580–601.Link, Google Scholar
• Barnhart C, Kniker TS, Lohatepanont M (2002) Itinerary-based airline fleet assignment. Transportation Sci. 36(2):199–217.Link, Google Scholar
• Belobaba PP, Farkas A (1999) Yield management impacts on airline spill estimation. Transportation Sci. 33(2):217–232.Link, Google Scholar
• Bixby R, Saltzman M (1994) Recovering an optimal LP basis from an interior point solution. Oper. Res. Lett. 15(4):169–178.Crossref, Google Scholar
• Bureau of Transportation Statistics (2023a) Air carrier financial reports and statistics (Form 41, T100). Data for Q2 2022. Accessed October 1, 2023, https://www.transtats.bts.gov/Tables.asp?QO_VQ=EGI.Google Scholar
• Bureau of Transportation Statistics (2023b) Airline on-time performance (AOTP). Data for June 2022. Accessed October 1, 2023, https://www.transtats.bts.gov/Tables.asp?QO_VQ=EFD.Google Scholar
• Bureau of Transportation Statistics (2023c) Airline origin and destination survey (DB1B). Data for Q2 2022. Accessed October 1, 2023, https://www.transtats.bts.gov/Tables.asp?QO_VQ=EFI.Google Scholar
• Cadarso L, Vaze V, Barnhart C, Marín Á (2017) Integrated airline scheduling: Considering competition effects and the entry of the high speed rail. Transportation Sci. 51(1):132–154.Link, Google Scholar
• Desaulniers G, Desrosiers J, Dumas Y, Solomon MM, Soumis F (1997) Daily aircraft routing and scheduling. Management Sci. 43(6):841–855.Link, Google Scholar
• Desrosiers J, Lübbecke M (2011) Branch-price-and-cut algorithms. Cochran J, Cox LAJ, Keskinocak P, Kharoufeh J, Smith C, eds. Wiley Encyclopedia of Operations Research and Management Science (John Wiley & Sons, Inc., Hoboken, NJ).Crossref, Google Scholar
• Dumas J, Soumis F (2008) Passenger flow model for airline networks. Transportation Sci. 42(2):197–207.Link, Google Scholar
• Federal Aviation Administration (2023) Aircraft registration database. Accessed October 1, 2023, https://www.faa.gov/licenses_certificates/aircraft_certification/aircraft_registry.Google Scholar
• Gallego G, Topaloglu H (2019) Revenue Management and Pricing Analytics, International Series in Operations Research and Management Science, vol. 279 (Springer, New York).Crossref, Google Scholar
• Gallego G, Ratliff R, Shebalov S (2015) A general attraction model and sales-based linear program for network revenue management under customer choice. Oper. Res. 63(1):212–232.Link, Google Scholar
• Hane CA, Barnhart C, Johnson EL, Marsten RE, Nemhauser GL, Sigismondi G (1995) The fleet assignment problem: Solving a large-scale integer program. Math. Programming 70:211–232.Crossref, Google Scholar
• Jacobs TL, Smith BC, Johnson EL (2008) Incorporating network flow effects into the airline fleet assignment process. Transportation Sci. 42(4):514–529.Link, Google Scholar
• Jiang H, Barnhart C (2013) Robust airline schedule design in a dynamic scheduling environment. Comput. Oper. Res. 40(3):831–840.Crossref, Google Scholar
• Joncour C, Michel S, Sadykov R, Sverdlov D, Vanderbeck F (2010) Column generation based primal heuristics. Electronic Notes Discrete Math. 36:695–702.Crossref, Google Scholar
• Kenan N, Diabat A, Jebali A (2018) Codeshare agreements in the integrated aircraft routing problem. Transportation Res. Part B: Methodological 117:272–295.Crossref, Google Scholar
• Kiarashrad M, Pasandideh SHR, Mohammadi M (2021) A mixed-integer nonlinear optimization model for integrated flight scheduling, fleet assignment, and ticket pricing in competitive market. J. Revenue Pricing Management 20:596–607.Crossref, Google Scholar
• Lohatepanont M, Barnhart C (2004) Airline schedule planning: Integrated models and algorithms for schedule design and fleet assignment. Transportation Sci. 38(1):19–32.Link, Google Scholar
• Lübbecke M, Desrosiers J (2005) Selected topics in column generation. Oper. Res. 53(6):1007–1023.Link, Google Scholar
• Morley C, Rosselló J, Santana-Gallego M (2014) Gravity models for tourism demand: Theory and use. Ann. Tourism Res. 48:1–10.Crossref, Google Scholar
• Méndez-Díaz I, Miranda-Bront JJ, Vulcano G, Zabala P (2014) A branch-and-cut algorithm for the latent-class logit assortment problem. Discrete Appl. Math. 164:246–263.Crossref, Google Scholar
• Pessoa A, Sadykov R, Uchoa E, Vanderbeck F (2018) Automation and combination of linear-programming based stabilization techniques in column generation. INFORMS J. Comput. 30(2):339–360.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
• Pita JP, Barnhart C, Antunes AP (2013) Integrated flight scheduling and fleet assignment under airport congestion. Transportation Sci. 47(4):477–492.Link, Google Scholar
• Santini A (2025) Destination selection and flight scheduling for regional airlines at slot-constrained airports. Internat. Trans. Oper. Res. 32(3):1400–1421.Crossref, Google Scholar
• Sen A, Atamtürk A, Kaminsky P (2018) A conic integer programming approach to constrained assortment optimization under the mixed multinomial logit model. Oper. Res. 66(4):994–1003.Google Scholar
• Sherali HD, Zhu X (2008) Two-stage fleet assignment model considering stochastic passenger demands. Oper. Res. 56(2):383–399.Link, Google Scholar
• Sherali HD, Bae KH, Haouari M (2010) Integrated airline schedule design and fleet assignment: Polyhedral analysis and Benders’ decomposition approach. INFORMS J. Comput. 22(4):500–513.Link, Google Scholar
• Sherali HD, Bae KH, Haouari M (2013a) A benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture. Ann. Oper. Res. 210:213–244.Crossref, Google Scholar
• Sherali HD, Bae KH, Haouari M (2013b) An integrated approach for airline flight selection and timing, fleet assignment, and aircraft routing. Transportation Sci. 47(4):455–476.Link, Google Scholar
• Sherali HD, Bish EK, Zhu X (2005) Polyhedral analysis and algorithms for a demand-driven refleeting model for aircraft assignment. Transportation Sci. 39(3):349–366.Link, Google Scholar
• Sohoni M, Lee YC, Klabjan D (2011) Robust airline scheduling under block-time uncertainty. Transportation Sci. 45(4):451–464.Link, Google Scholar
• Soumis F, Nagurney A (1993) A stochastic, multiclass airline network equilibrium model. Oper. Res. 41(4):721–730.Link, Google Scholar
• Swan WM, Adler N (2006) Aircraft trip cost parameters: A function of stage length and seat capacity. Transportation Res. Part E: Logist. Transportation Rev. 42(2):105–115.Crossref, Google Scholar
• Vanderbeck F, Wolsey L (1996) An exact algorithm for IP column generation. Oper. Res. Lett. 19(4):151–159.Crossref, Google Scholar
• Vaze V, Barnhart C (2012) Modeling airline frequency competition for airport congestion mitigation. Transportation Sci. 46(4):512–535.Link, Google Scholar
• Wang DD, Klabjan D, Shebalov S (2014) Attractiveness-based airline network models with embedded spill and recapture. J. Airline and Airport Management 4(1):1–25.Google Scholar
• Wei K, Vaze V, Jacquillat A (2020) Airline timetable development and fleet assignment incorporating passenger choice. Transportation Sci. 54(1):139–163.Link, Google Scholar
• Wolsey L (2021) Integer Programming, 2nd ed. (John Wiley & Sons, Inc., Hoboken, NJ).Google Scholar
• Xu Y, Wandelt S, Sun X (2021) Airline integrated robust scheduling with a variable neighborhood search based heuristic. Transportation Res. Part B: Methodological 149:181–203.Crossref, Google Scholar
• Xu Y, Adler N, Wandelt S, Sun X (2023) Competitive integrated airline schedule design and fleet assignment. Eur. J. Oper. Res. 314(1):32–50.Crossref, Google Scholar
• Yan C, Barnhart C, Vaze V (2022) Choice-based airline schedule design and fleet assignment: A decomposition approach. Transportation Sci. 56(6):1410–1431.Link, Google Scholar
• Yan S, Tang CH, Fu TC (2008) An airline scheduling model and solution algorithms under stochastic demands. Eur. J. Oper. Res. 190(1):22–39.Crossref, Google Scholar