Computing Bid Prices for Revenue Management Under Customer Choice Behavior
Authors:
- 1 October 2011
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Manufacturing & Service Operations Management
- Vol. 13 (4) , 452-470
Abstract
We consider a choice-based, network revenue management (RM) problem in a setting where heterogeneous customers consider an assortment of products offered by a firm (e.g., different flight times, fare classes, and/or routes). Individual choice decisions are modeled through an ordered list of preferences, and minimal assumptions are made about the statistical properties of this demand sequence. The firm manages the availability of products using a bid-price control strategy, and would like to optimize the control parameters. We formulate a continuous demand and capacity model for this problem that allows for the partial acceptance of requests. The model admits a simple calculation of the sample path gradient of the revenue function. This gradient is then used to construct a stochastic steepest ascent algorithm. We show that the algorithm converges (w.p.1) to a stationary point of the expected revenue function under mild conditions. The procedure is relatively efficient from a computational standpoint, and in our synthetic and real-data experiments performs comparably to or even better than other choice-based methods that are incompatible with the current infrastructure of RM systems. These features make it an interesting candidate to be pursued for real-world applications.Keywords
This publication has 22 references indexed in Scilit:
- Mathematical programming models for revenue management under customer choiceEuropean Journal of Operational Research, 2010
- An Approximate Dynamic Programming Approach to Network Revenue Management with Customer ChoiceTransportation Science, 2009
- A Column Generation Algorithm for Choice-Based Network Revenue ManagementOperations Research, 2009
- Using Lagrangian Relaxation to Compute Capacity-Dependent Bid Prices in Network Revenue ManagementOperations Research, 2009
- A refined deterministic linear program for the network revenue management problem with customer choice behaviorNaval Research Logistics (NRL), 2008
- A multi-flight recapture heuristic for estimating unconstrained demand from airline bookingsJournal of Revenue and Pricing Management, 2008
- New stochastic linear programming approximations for network capacity control problem with buy-upsJournal of Revenue and Pricing Management, 2007
- Practice Papers: Alliance revenue managementJournal of Revenue and Pricing Management, 2005
- An Analysis of Bid-Price Controls for Network Revenue ManagementManagement Science, 1998
- Passenger Choice Analysis for Seat Capacity Control: A Pilot Project in Scandinavian AirlinesInternational Transactions in Operational Research, 1998