Airline Network Planning: Mixed-integer non-convex optimization with demand–supply interactions
Author
Abstract
Suggested Citation
DOI: 10.1016/j.trb.2021.09.003
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Hsu, Chaug-Ing & Wen, Yuh-Horng, 2000. "Application of Grey theory and multiobjective programming towards airline network design," European Journal of Operational Research, Elsevier, vol. 127(1), pages 44-68, November.
- Omprakash K. Gupta & A. Ravindran, 1985. "Branch and Bound Experiments in Convex Nonlinear Integer Programming," Management Science, INFORMS, vol. 31(12), pages 1533-1546, December.
- Jan K. Brueckner & Nichola J. Dyer & Pablo T. Spiller, 1992. "Fare Determination in Airline Hub-and-Spoke Networks," RAND Journal of Economics, The RAND Corporation, vol. 23(3), pages 309-333, Autumn.
- Lieshout, Rogier & Malighetti, Paolo & Redondi, Renato & Burghouwt, Guillaume, 2016. "The competitive landscape of air transport in Europe," Journal of Transport Geography, Elsevier, vol. 50(C), pages 68-82.
- Şafak, Özge & Çavuş, Özlem & Selim Aktürk, M., 2018. "Multi-stage airline scheduling problem with stochastic passenger demand and non-cruise times," Transportation Research Part B: Methodological, Elsevier, vol. 114(C), pages 39-67.
- Brons, Martijn & Pels, Eric & Nijkamp, Peter & Rietveld, Piet, 2002. "Price elasticities of demand for passenger air travel: a meta-analysis," Journal of Air Transport Management, Elsevier, vol. 8(3), pages 165-175.
- Cynthia Barnhart & Amy Cohn, 2004. "Airline Schedule Planning: Accomplishments and Opportunities," Manufacturing & Service Operations Management, INFORMS, vol. 6(1), pages 3-22, November.
- Adler, Nicole & Hashai, Niron, 2005. "Effect of open skies in the Middle East region," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(10), pages 878-894, December.
- Adler, Nicole & Njoya, Eric Tchouamou & Volta, Nicola, 2018. "The multi-airline p-hub median problem applied to the African aviation market," Transportation Research Part A: Policy and Practice, Elsevier, vol. 107(C), pages 187-202.
- Wen, Xin & Sun, Xuting & Sun, Yige & Yue, Xiaohang, 2021. "Airline crew scheduling: Models and algorithms," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
- Hsu, Chaug-Ing & Wen, Yuh-Horng, 2003. "Determining flight frequencies on an airline network with demand-supply interactions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 39(6), pages 417-441, November.
- Ovidiu Listes & Rommert Dekker, 2005. "A Scenario Aggregation–Based Approach for Determining a Robust Airline Fleet Composition for Dynamic Capacity Allocation," Transportation Science, INFORMS, vol. 39(3), pages 367-382, August.
- Birolini, Sebastian & Antunes, António Pais & Cattaneo, Mattia & Malighetti, Paolo & Paleari, Stefano, 2021. "Integrated flight scheduling and fleet assignment with improved supply-demand interactions," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 162-180.
- Luis Cadarso & Vikrant Vaze & Cynthia Barnhart & Ángel Marín, 2017. "Integrated Airline Scheduling: Considering Competition Effects and the Entry of the High Speed Rail," Transportation Science, INFORMS, vol. 51(1), pages 132-154, February.
- Carreira, Joana S. & Lulli, Guglielmo & Antunes, António P., 2017. "The airline long-haul fleet planning problem: The case of TAP service to/from Brazil," European Journal of Operational Research, Elsevier, vol. 263(2), pages 639-651.
- Juan Pablo Vielma & Shabbir Ahmed & George Nemhauser, 2010. "Mixed-Integer Models for Nonseparable Piecewise-Linear Optimization: Unifying Framework and Extensions," Operations Research, INFORMS, vol. 58(2), pages 303-315, April.
- Keji Wei & Vikrant Vaze, 2020. "Airline Timetable Development and Fleet Assignment Incorporating Passenger Choice," Transportation Science, INFORMS, vol. 54(1), pages 139-163, January.
- David Antunes & Vikrant Vaze & António Pais Antunes, 2019. "A Robust Pairing Model for Airline Crew Scheduling," Transportation Science, INFORMS, vol. 53(6), pages 1751-1771, November.
- Guy Desaulniers & Jacques Desrosiers & Yvan Dumas & Marius M. Solomon & François Soumis, 1997. "Daily Aircraft Routing and Scheduling," Management Science, INFORMS, vol. 43(6), pages 841-855, June.
- Wei, Wenbin & Hansen, Mark, 2006. "An aggregate demand model for air passenger traffic in the hub-and-spoke network," Transportation Research Part A: Policy and Practice, Elsevier, vol. 40(10), pages 841-851, December.
- Jeffrey M Wooldridge, 2010.
"Econometric Analysis of Cross Section and Panel Data,"
MIT Press Books,
The MIT Press,
edition 2, volume 1, number 0262232588, April.
- Jeffrey M. Wooldridge, 2001. "Econometric Analysis of Cross Section and Panel Data," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262232197, April.
- Hsu, Chaug-Ing & Li, Hui-Chieh & Liu, Su-Miao & Chao, Ching-Cheng, 2011. "Aircraft replacement scheduling: A dynamic programming approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(1), pages 41-60, January.
- Hsiao, Chieh-Yu & Hansen, Mark, 2011. "A passenger demand model for air transportation in a hub-and-spoke network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 1112-1125.
- Boonekamp, Thijs & Zuidberg, Joost & Burghouwt, Guillaume, 2018. "Determinants of air travel demand: The role of low-cost carriers, ethnic links and aviation-dependent employment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 112(C), pages 18-28.
- James F. Campbell & Morton E. O'Kelly, 2012. "Twenty-Five Years of Hub Location Research," Transportation Science, INFORMS, vol. 46(2), pages 153-169, May.
- Wen, Yuh-Horng & Hsu, Chaug-Ing, 2006. "Interactive multiobjective programming in airline network design for international airline code-share alliance," European Journal of Operational Research, Elsevier, vol. 174(1), pages 404-426, October.
- Cattaneo, Mattia & Malighetti, Paolo & Redondi, Renato & Salanti, Andrea, 2018. "Changes in frequencies and price variations on point-to-point routes: The case of easyJet," Transportation Research Part A: Policy and Practice, Elsevier, vol. 112(C), pages 60-70.
- Hsu, Chaug-Ing & Wen, Yuh-Horng, 2002. "Reliability evaluation for airline network design in response to fluctuation in passenger demand," Omega, Elsevier, vol. 30(3), pages 197-213, June.
- Swan, William M. & Adler, Nicole, 2006. "Aircraft trip cost parameters: A function of stage length and seat capacity," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 42(2), pages 105-115, March.
- Soylu, Banu & Katip, Hatice, 2019. "A multiobjective hub-airport location problem for an airline network design," European Journal of Operational Research, Elsevier, vol. 277(2), pages 412-425.
- Jeph Abara, 1989. "Applying Integer Linear Programming to the Fleet Assignment Problem," Interfaces, INFORMS, vol. 19(4), pages 20-28, August.
- Xu, Yifan & Wandelt, Sebastian & Sun, Xiaoqian, 2021. "Airline integrated robust scheduling with a variable neighborhood search based heuristic," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 181-203.
- Birolini, Sebastian & Cattaneo, Mattia & Malighetti, Paolo & Morlotti, Chiara, 2020. "Integrated origin-based demand modeling for air transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
- Grosche, Tobias & Rothlauf, Franz & Heinzl, Armin, 2007. "Gravity models for airline passenger volume estimation," Journal of Air Transport Management, Elsevier, vol. 13(4), pages 175-183.
- Sherali, Hanif D. & Bish, Ebru K. & Zhu, Xiaomei, 2006. "Airline fleet assignment concepts, models, and algorithms," European Journal of Operational Research, Elsevier, vol. 172(1), pages 1-30, July.
- Cynthia Barnhart & Natashia L. Boland & Lloyd W. Clarke & Ellis L. Johnson & George L. Nemhauser & Rajesh G. Shenoi, 1998. "Flight String Models for Aircraft Fleeting and Routing," Transportation Science, INFORMS, vol. 32(3), pages 208-220, August.
- Cynthia Barnhart & Peter Belobaba & Amedeo R. Odoni, 2003. "Applications of Operations Research in the Air Transport Industry," Transportation Science, INFORMS, vol. 37(4), pages 368-391, November.
- Wei, Wenbin & Hansen, Mark, 2005. "Impact of aircraft size and seat availability on airlines' demand and market share in duopoly markets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 41(4), pages 315-327, July.
- Repko, Martijn G.J. & Santos, Bruno F., 2017. "Scenario tree airline fleet planning for demand uncertainty," Journal of Air Transport Management, Elsevier, vol. 65(C), pages 198-208.
- Manoj Lohatepanont & Cynthia Barnhart, 2004. "Airline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment," Transportation Science, INFORMS, vol. 38(1), pages 19-32, February.
- LEE, Jon & WILSON, Dan, 2001. "Polyhedral methods for piecewise-linear functions I: the lambda method," LIDAM Reprints CORE 1493, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Radhika Subramanian & Richard P. Scheff & John D. Quillinan & D. Steve Wiper & Roy E. Marsten, 1994. "Coldstart: Fleet Assignment at Delta Air Lines," Interfaces, INFORMS, vol. 24(1), pages 104-120, February.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Birolini, Sebastian & Antunes, António Pais & Cattaneo, Mattia & Malighetti, Paolo & Paleari, Stefano, 2021. "Integrated flight scheduling and fleet assignment with improved supply-demand interactions," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 162-180.
- Birolini, Sebastian & Besana, Emanuele & Cattaneo, Mattia & Redondi, Renato & Sallan, Jose Maria, 2022. "An integrated connection planning and passenger allocation model for low-cost carriers," Journal of Air Transport Management, Elsevier, vol. 99(C).
- Birolini, Sebastian & Cattaneo, Mattia & Malighetti, Paolo & Morlotti, Chiara, 2020. "Integrated origin-based demand modeling for air transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
- Xu, Yifan & Adler, Nicole & Wandelt, Sebastian & Sun, Xiaoqian, 2024. "Competitive integrated airline schedule design and fleet assignment," European Journal of Operational Research, Elsevier, vol. 314(1), pages 32-50.
- Abdelghany, Ahmed & Abdelghany, Khaled & Azadian, Farshid, 2023. "The airline seat capacity allocation problem: An expected marginal profit approach," Journal of Air Transport Management, Elsevier, vol. 112(C).
- João P. Pita & Cynthia Barnhart & António P. Antunes, 2013. "Integrated Flight Scheduling and Fleet Assignment Under Airport Congestion," Transportation Science, INFORMS, vol. 47(4), pages 477-492, November.
- Okan Örsan Özener & Melda Örmeci Matoğlu & Güneş Erdoğan & Mohamed Haouari & Hasan Sözer, 2017. "Solving a large-scale integrated fleet assignment and crew pairing problem," Annals of Operations Research, Springer, vol. 253(1), pages 477-500, June.
- Xu, Yifan & Wandelt, Sebastian & Sun, Xiaoqian, 2021. "Airline integrated robust scheduling with a variable neighborhood search based heuristic," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 181-203.
- Hanif D. Sherali & Ki-Hwan Bae & Mohamed Haouari, 2010. "Integrated Airline Schedule Design and Fleet Assignment: Polyhedral Analysis and Benders' Decomposition Approach," INFORMS Journal on Computing, INFORMS, vol. 22(4), pages 500-513, November.
- Sibdari, Soheil & Mohammadian, Iman & Pyke, David F., 2018. "On the impact of jet fuel cost on airlines’ capacity choice: Evidence from the U.S. domestic markets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 1-17.
- Mohammadian, Iman & Abareshi, Ahmad & Abbasi, Babak & Goh, Mark, 2019. "Airline capacity decisions under supply-demand equilibrium of Australia’s domestic aviation market," Transportation Research Part A: Policy and Practice, Elsevier, vol. 119(C), pages 108-121.
- Li, Zhi-Chun & Lam, William H.K. & Wong, S.C. & Fu, Xiaowen, 2010. "Optimal route allocation in a liberalizing airline market," Transportation Research Part B: Methodological, Elsevier, vol. 44(7), pages 886-902, August.
- Hanif Sherali & Ki-Hwan Bae & Mohamed Haouari, 2013. "A benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture," Annals of Operations Research, Springer, vol. 210(1), pages 213-244, November.
- F M Zeghal & M Haouari & H D Sherali & N Aissaoui, 2011. "Flexible aircraft fleeting and routing at TunisAir," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(2), pages 368-380, February.
- Haouari, Mohamed & Aissaoui, Najla & Mansour, Farah Zeghal, 2009. "Network flow-based approaches for integrated aircraft fleeting and routing," European Journal of Operational Research, Elsevier, vol. 193(2), pages 591-599, March.
- Chunhua Gao & Ellis Johnson & Barry Smith, 2009. "Integrated Airline Fleet and Crew Robust Planning," Transportation Science, INFORMS, vol. 43(1), pages 2-16, February.
- Abdelghany, Ahmed & Guzhva, Vitaly S., 2022. "Exploratory analysis of air travel demand stimulation in first-time served markets," Journal of Air Transport Management, Elsevier, vol. 98(C).
- Luis Cadarso & Vikrant Vaze & Cynthia Barnhart & Ángel Marín, 2017. "Integrated Airline Scheduling: Considering Competition Effects and the Entry of the High Speed Rail," Transportation Science, INFORMS, vol. 51(1), pages 132-154, February.
- Glomb, Lukas & Liers, Frauke & Rösel, Florian, 2023. "Optimizing integrated aircraft assignment and turnaround handling," European Journal of Operational Research, Elsevier, vol. 310(3), pages 1051-1071.
- Kinene, Alan & Granberg, Tobias Andersson & Birolini, Sebastian & Adler, Nicole & Polishchuk, Valentin & Skoglund, Jean-Marie, 2022. "An auction framework for assessing the tendering of subsidised routes in air transportation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 159(C), pages 320-337.
More about this item
Keywords
Airline strategic planning; demand–supply interactions; Mixed-integer non-linear programming; Outer approximation;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:154:y:2021:i:c:p:100-124. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.