A stochastic approximation method for the single-leg revenue management problem with discrete demand distributions

Kunnumkal, S and Topaloglu, H (2009) A stochastic approximation method for the single-leg revenue management problem with discrete demand distributions. Mathematical Methods of Operations Research, 70 (3). pp. 477-504. ISSN 1432-5217

[thumbnail of Post Print - as Permitted by Publisher]
Preview
Text (Post Print - as Permitted by Publisher)
6.pdf

Download (305kB) | Preview

Abstract

We consider the problem of optimally allocating the seats on a single flight leg to the demands from multiple fare classes that arrive sequentially. It is well-known that the optimal policy for this problem is characterized by a set of protection levels. In this paper, we develop a new stochastic approximation method to compute the optimal protection levels under the assumption that the demand distributions are not known and we only have access to the samples from the demand distributions. The novel aspect of our method is that it works with the nonsmooth version of the problem where the capacity can only be allocated in integer quantities. We show that the sequence of protection levels generated by our method converges to a set of optimal protection levels with probability one. We discuss applications to the case where the demand information is censored by the seat availability. Computational experiments indicate that our method is especially advantageous when the total expected demand exceeds the capacity by a significant margin and we do not have good a priori estimates of the optimal protection levels.

Item Type: Article
Subjects: Business and Management
Date Deposited: 03 Nov 2014 14:22
Last Modified: 11 Jul 2023 18:03
URI: https://eprints.exchange.isb.edu/id/eprint/140

Actions (login required)

View Item
View Item