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

Ilker Birbil, J. B.G. Frenk, Joaquim A.S. Gromicho, Shuzhong Zhang

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)313-333
Number of pages21
JournalTransportation Science
Issue number3
StatePublished - Aug 1 2014

Bibliographical note

Publisher Copyright:
© 2014 INFORMS.


  • Airline network revenue management
  • Computational study
  • Decomposition
  • Generic framework


Dive into the research topics of 'A network airline revenue management framework based on decomposition by origins and destinations'. Together they form a unique fingerprint.

Cite this