Airline Network Planning: Mixed-integer non-convex optimization with demand–supply interactions

Sebastian Birolini, Alexandre Jacquillat, Mattia Cattaneo and António Pais Antunes

Transportation Research Part B: Methodological, 2021, vol. 154, issue C, 100-124

Abstract: Airlines routinely use analytics tools to support flight scheduling, fleet assignment, revenue management, crew scheduling, and many other operational decisions. However, decision support systems are less prevalent to support strategic planning. This paper fills that gap with an original mixed-integer non-convex optimization model, named Airline Network Planning with Supply and Demand interactions (ANPSD). The ANPSD optimizes network planning (including route selection, flight frequencies and fleet composition), while capturing interdependencies between airline supply and passenger demand. We first estimate a demand model as a function of flight frequencies and network configuration, using a two-stage least-squares procedure fitted to historical data, and then formalize the ANPSD by integrating the empirical demand function into an optimization model. The model is formulated as a non-convex mixed-integer program. To solve it, we develop an exact cutting plane algorithm, named 2αECP, which iteratively generates hyperplanes to develop an outer approximation of the non-linear demand functions. Computational results show that the 2αECP algorithm outperforms state-of-the-art benchmarks and generates tight solution quality guarantees. A case study based on the network of a major European carrier shows that the ANPSD provides much stronger solutions than baselines that ignore – fully or partially – demand–supply interactions.

Keywords: Airline strategic planning; demand–supply interactions; Mixed-integer non-linear programming; Outer approximation (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261521001703
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:154:y:2021:i:c:p:100-124

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2021.09.003

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().