On the Incorporation of Upgrades into Airline Network Revenue Management

Review of Managerial Science, Volume 9 (2015), Issue 4, pp. 635-660

40 Pages Posted: 22 May 2013 Last revised: 17 Sep 2015

See all articles by Jochen Gönsch

Jochen Gönsch

University of Duisburg-Essen - Mercator School of Management

Claudius Steinhardt

Bundeswehr University Munich

Date Written: May 9, 2014

Abstract

Recently, the standard dynamic programming model of network revenue management has been extended for integrated upgrade decision-making. However, opposed to the original model, heuristically breaking the extended model down into a series of single-leg problems by dynamic programming decomposition in order to allow for real-world application is not possible. This is because the model’s state space does not incorporate resources but commitments reflecting already sold products and capacity consumption is only resolved at the end of the booking horizon, thereby considering upgrade options.

In this paper, we consider arbitrary airline networks with upgrades being performed separately on each flight leg. We show that in this case, there are two reformulations of the extended model. First, we prove that an ad hoc formulation, in which upgrades are technically performed immediately after a sale, is completely equivalent. Second, we present another reformulation whose idea is adapted from linear programing-based production planning with alternative machine types. We prove that the resulting dynamic program is also equivalent. The advantage of both reformulations is that their state space is based on either real or virtual resources instead of the commitments used in the postponement formulation. Thus, dynamic programming decomposition techniques can again be applied. Despite the formal equivalence of both reformulations, applying decomposition techniques leads to different approximations and thus to potentially different results when applied in practice. Therefore, we finally numerically examine the approaches regarding revenue performance and discuss airline revenue management settings in which they differ.

Keywords: revenue management, airlines, upgrades, capacity control, dynamic programming

JEL Classification: L93, M11, C61

Suggested Citation

Gönsch, Jochen and Steinhardt, Claudius, On the Incorporation of Upgrades into Airline Network Revenue Management (May 9, 2014). Review of Managerial Science, Volume 9 (2015), Issue 4, pp. 635-660, Available at SSRN: https://ssrn.com/abstract=2267829 or http://dx.doi.org/10.2139/ssrn.2267829

Jochen Gönsch

University of Duisburg-Essen - Mercator School of Management ( email )

Lotharstraße 65
Duisburg, Nordrhein-Westfalen 47057
Germany
+49 203 379 - 2777 (Phone)
+49 203 379 - 1760 (Fax)

HOME PAGE: http://udue.de/goensch

Claudius Steinhardt (Contact Author)

Bundeswehr University Munich ( email )

Werner-Heisenberg-Weg 39
Neubiberg, 85577
Germany

HOME PAGE: http://www.unibw.de/quantitative-methoden

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
100
Abstract Views
828
rank
379,604
PlumX Metrics