Choice-Based Airline Schedule Design and Fleet Assignment: A Decomposition Approach

References

• Abdallah T, Vulcano G (2021) Demand estimation under the multinomial logit model from sales transaction data. Manufacturing Service Oper. Management 23(5):1196–1216.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, Kniker TS, Lohatepanont M (2002) Itinerary-based airline fleet assignment. Transportation Sci. 36(2):199–217.Link, Google Scholar
• Blanchet J, Gallego G, Goyal V (2016) A Markov chain approximation to choice modeling. Oper. Res. 64(4):886–905.Link, Google Scholar
• Bradley S, Hax A, Magnanti T (1977) Applied Mathematical Programming (Addison-Wesley, Reading, MA).Google Scholar
• Bront JJM, Méndez-Díaz I, Vulcano G (2009) A column generation algorithm for choice-based network revenue management. Oper. Res. 57(3):769–784.Link, Google Scholar
• Bureau of Transportation Statistics (2021a) Transtats. Accessed August 23, 2021, https://www.transtats.bts.gov/Data_Elements.aspx?Data=5.Google Scholar
• Bureau of Transportation Statistics (2021b) Transtats. Accessed August 23, 2021, https://www.transtats.bts.gov/tables.asp?table_id=311.Google Scholar
• Bureau of Transportation Statistics (2021c) U.S. air carrier traffic statistics. Accessed August 23, 2021, https://www.transtats.bts.gov/TRAFFIC/.Google Scholar
• Cirium (2019) FM fare proration methodology. Accessed August 23, 2021, https://helpdesk.cirium.com/hc/en-us/articles/360025305652-FM-Fare-Proration-Methodology.Google Scholar
• Clark P (2017) Buying the Big Jets: Fleet Planning for Airlines (Taylor & Francis, London).Crossref, Google Scholar
• Dai JG, Ding W, Kleywegt A, Wang X, Zhang Y (2014) Choice based revenue management for parallel flights. Working paper, Cornell University, Ithaca, New York.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
• Di M, Klabjan D, Shebalov S (2016) Solving attractiveness-based stochastic fleeting by MapReduce. Working paper, Northwestern University, Evanston, IL.Google Scholar
• Dumas J, Soumis F (2008) Passenger flow model for airline networks. Transportation Sci. 42(2):197–207.Link, Google Scholar
• Gallego G, Topaloglu H (2019) Revenue Management and Pricing Analytics, vol. 209 (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
• Gallego G, Iyengar G, Phillips R, Dubey A (2004) Managing flexible products on a network. Technical Report TR-2004-01. Department of Industrial Engineering and Operations Research, Columbia University, New York.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(1):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
• Kunnumkal S, Talluri K (2019) Choice network revenue management based on new tractable approximations. Transportation Sci. 53(6):1591–1608.Link, Google Scholar
• Liu Q, van Ryzin G (2008) On the choice-based linear programming model for network revenue management. Manufacturing Service Oper. Management 10(2):288–310.Link, 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
• OAG (2020) Coronavirus: Understand the airline schedule changes and manage the impact. Accessed August 23, 2021, https://www.oag.com/coronavirus-airline-schedules-data.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 K-H, 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
• Soumis F, Nagurney A (1993) A stochastic, multiclass airline network equilibrium model. Oper. Res. 41(4):721–730.Link, Google Scholar
• Statista (2021) EBIT margin of airlines worldwide 2010–2021. Accessed August 23, 2021, https://www.statista.com/statistics/225856/ebit-margin-of-commercial-airlines-worldwide/.Google Scholar
• Subramanian R, Scheff RP, Quillinan JD, Wiper DS, Marsten RE (1994) Coldstart: Fleet assignment at Delta Air Lines. Interfaces 24(1):104–120.Link, Google Scholar
• Talluri K (2014) New formulations for choice network revenue management. INFORMS J. Comput. 26(2):401–413.Link, Google Scholar
• Talluri K, van Ryzin G (2004) Revenue management under a general discrete choice model of consumer behavior. Management Sci. 50(1):15–33.Link, Google Scholar
• Tarjan R (1972) Depth-first search and linear graph algorithms. SIAM J. Comput. 1(2):146–160.Crossref, Google Scholar
• Vulcano G, van Ryzin G, Chaar W (2010) Choice-based revenue management: An empirical study of estimation and optimization. Manufacturing Service Oper. Management 12(3):371–392.Link, Google Scholar
• Vulcano G, van Ryzin G, Ratliff R (2012) Estimating primary demand for substitutable products from sales transaction data. Oper. Res. 60(2):313–334.Link, Google Scholar
• Wang D, Klabjan D, Shebalov S (2014) Attractiveness-based airline network models with embedded spill and recapture. J. Airline 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
• Williamson EL (1992) Airline network seat inventory control: Methodologies and revenue impacts. Unpublished PhD thesis, Massachusetts Institute of Technology, Cambridge, MA.Google Scholar