Simulation-Based Booking Limits for Airline Revenue Management
Operations Research, Volume 53, Issue 1, January-February 2005, pp. 90-106
Posted: 1 Mar 2014
Date Written: 2005
Abstract
Deterministic mathematical programming models that capture network effects play a predominant role in the theory and practice of airline revenue management. These models do not address important issues like demand uncertainty, nesting, and the dynamic nature of the booking process. Alternatively, the network problem can be broken down into leg-based problems for which there are satisfactory solution methods, but this approach cannot be expected to capture all relevant network aspects. In this paper, we propose a new algorithm that addresses these issues. Starting with any nested booking-limit policy, we combine a stochastic gradient algorithm and approximate dynamic programming ideas to improve the initial booking limits. Preliminary simulation experiments suggest that the proposed algorithm can lead to practically significant revenue enhancements.
Keywords: simulation, optimization,inventory control, revenue management, booking limits, airline
JEL Classification: C61
Suggested Citation: Suggested Citation