Randomization approaches for network revenue management with customer choice behavior

Kunnumkal, S (2014) Randomization approaches for network revenue management with customer choice behavior. Production and Operations Management, 23 (9). pp. 1617-1633.

Full text not available from this repository. (Request a copy)


In this study, we present new approximation methods for the network revenue management problem with customer choice behavior. Our methods are sampling-based and so can handle fairly general customer choice models. The starting point for our methods is a dynamic program that allows randomization. An attractive feature of this dynamic program is that the size of its action space is linear in the number of itineraries, as opposed to exponential. It turns out that this dynamic program has a structure that is similar to the dynamic program for the network revenue management problem under the so called independent demand setting. Our approximation methods exploit this similarity and build on ideas developed for the independent demand setting. We present two approximation methods. The first one is based on relaxing the flight leg capacity constraints using Lagrange multipliers, whereas the second method involves solving a perfect hindsight relaxation problem. We show that both methods yield upper bounds on the optimal expected total revenue. Computational experiments demonstrate the tractability of our methods and indicate that they can generate tighter upper bounds and higher expected revenues when compared with the standard deterministic linear program that appears in the literature.

Affiliation: Indian School of Business
ISB Creiators:
ISB Creators
Kunnumkal, S
Item Type: Article
Uncontrolled Keywords: customer choice; dynamic programming; network revenue management; simulation
Subjects: Business Analytics
Depositing User: LRC ISB
Date Deposited: 05 Nov 2014 06:43
Last Modified: 02 Apr 2019 14:48
URI: http://eprints.exchange.isb.edu/id/eprint/176
Publisher URL: http://dx.doi.org/10.1111/poms.12164
Publisher OA policy: http://sherpa.mimas.ac.uk/romeo/issn/1059-1478/
Related URLs:

Actions (login required)

View Item View Item
Statistics for DESI ePrint 176 Statistics for this ePrint Item