A Network Airline Revenue Management Framework Based on Decomposition by Origins and Destinations

Ş. İlker Birbil (sibirbil@sabanciuniv.edu), J. B. G. Frenk (frenk@sabanciuniv.edu), Joaquim A. S. Gromicho (j.a.dossantos.gromicho@vu.nl) and Shuzhong Zhang (zhangs@umn.edu)
Additional contact information
Ş. İlker Birbil: Faculty of Engineering and Natural Sciences, Sabancı University, Orhanlı-Tuzla, 34956 Istanbul, Turkey
J. B. G. Frenk: Faculty of Engineering and Natural Sciences, Sabancı University, Orhanlı-Tuzla, 34956 Istanbul, Turkey
Joaquim A. S. Gromicho: VU University, 1081 HV Amsterdam, The Netherlands; and ORTEC, 2719 EA Zoetermeer, The Netherlands
Shuzhong Zhang: Department of Industrial and Systems Engineering, University of Minnesota, Minneapolis, Minnesota 55455

Transportation Science, 2014, vol. 48, issue 3, 313-333

Abstract: We propose a framework for solving airline revenue management problems on large networks, where the main concern is to allocate the flight leg capacities to customer requests under fixed class fares. This framework is based on a mathematical programming model that decomposes the network into origin-destination pairs so that each pair can be treated as a single flight-leg problem. We first discuss that the proposed framework is quite generic in the sense that not only several well-known models from the literature fit into this framework, but also many single flight-leg models can be easily extended to a network setting through the prescribed construction. Then, we analyze the structure of the overall mathematical programming model and establish its relationship with other models frequently used in practice. The application of the proposed framework is illustrated through two examples based on static and dynamic single-leg models, respectively. These illustrative examples are then benchmarked against several existing methods on a set of real-life network problems.

Keywords: airline network revenue management; generic framework; decomposition; computational study (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2013.0469 (application/pdf)

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:inm:ortrsc:v:48:y:2014:i:3:p:313-333

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher (casher@informs.org).