A network airline reveneu management framework based on decomposition by origins and destinations

Birbil, Ş. İlker and Frenk, Hans and Gromicho, Joaquim A. S. and Zhang, Shuzhong (2011) A network airline reveneu management framework based on decomposition by origins and destinations. [Working Paper / Technical Report] Sabanci University ID:SU_FENS_2011/0013

[thumbnail of Itin_Based_Network.pdf] PDF
Itin_Based_Network.pdf
Restricted to Repository staff only

Download (380kB) | Request a copy

Abstract

We propose a framework for solving airline revenue management problems on large networks. 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 formally 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 acquired from a major European airline.
Item Type: Working Paper / Technical Report
Uncontrolled Keywords: airline network revenue management; generic framework; decomposition; computational study
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Engineering and Natural Sciences
Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Depositing User: Hans Frenk
Date Deposited: 06 Jan 2012 14:29
Last Modified: 26 Apr 2022 10:49
URI: https://research.sabanciuniv.edu/id/eprint/17986

Actions (login required)

View Item
View Item