| HOME | HELP | FEEDBACK | SUBSCRIPTIONS | ARCHIVE | SEARCH | TABLE OF CONTENTS |
|
|
|
|||||||
|
|||||||||
Department of Mechanical Engineering, University of Minnesota, 111 Church Street S.E., Minneapolis, Minnesota 55455
Revenue management has become an important tool in the airline, hotel, and rental car industries. We describe asymptotic properties of revenue management policies derived from the solution of a deterministic optimization problem. Our primary results state that, within a stochastic and dynamic framework, solutions arising out of a single well-known linear program can be used to generate allocation policies for which the normalized revenue converges in distribution to a constant upper bound on the optimal value. We also show similar asymptotic results for expected revenues. In addition, we describe counterintuitive behavior that can occur when allocations are updated during the booking process (updating allocations can lead to lower expected revenue). These results add to the understanding of allocation policies and help to make concrete the statement that simple policies from easy-to-solve formulations can be relatively effective, even when analyzed in the more realistic stochastic and dynamic framework.
billcoop{at}me.umn.edu
Subject classifications: Inventory; perishable items: revenue/yield management; Probability; stochastic model applications.
History: Received April 2000;
revision received November 2000;
accepted May 2001.
This article has been cited by other articles:
|
|
 |
|
  S. Kunnumkal and H. Topaloglu Computing Time-Dependent Bid Prices in Network Revenue Management Problems Transportation Science, February 1, 2010; 44(1): 38 - 62. [Abstract] [PDF]
|
|
|
|
 |
|
 G. Perakis and G. Roels Robust Controls for Network Revenue Management MSOM, January 1, 2010; 12(1): 56 - 76. [Abstract] [PDF]
|
|
|
|
 |
|
 G. Y. Lin, Y. Lu, and D. D. Yao The Stochastic Knapsack Revisited: Switch-Over Policies and Dynamic Pricing Operations Research, July 1, 2008; 56(4): 945 - 957. [Abstract] [PDF]
|
|
|
|
|
|
N. Secomandi An Analysis of the Control-Algorithm Re-solving Issue in Inventory and Revenue Management MSOM, June 1, 2008; 10(3): 468 - 483. [Abstract] [PDF]
|
|
|
|
 |
|
 M. I. Reiman and Q. Wang An Asymptotically Optimal Policy for a Quantity-Based Network Revenue Management Problem Mathematics of Operations Research, May 1, 2008; 33(2): 257 - 282. [Abstract] [PDF]
|
|
|
|
|
|
Q. Liu and G. van Ryzin On the Choice-Based Linear Programming Model for Network Revenue Management MSOM, January 1, 2008; 10(2): 288 - 310. [Abstract] [PDF]
|
|
|
|
|
|
K. Amaruchkul, W. L. Cooper, and D. Gupta Single-Leg Air-Cargo Revenue Management Transportation Science, November 1, 2007; 41(4): 457 - 469. [Abstract] [PDF]
|
|
|
|
|
|
W. L. Cooper and T. Homem-de-Mello Some Decomposition Methods for Revenue Management Transportation Science, August 1, 2007; 41(3): 332 - 353. [Abstract] [PDF]
|
|
|
|
|
|
D. Adelman Dynamic Bid Prices in Revenue Management Operations Research, July 1, 2007; 55(4): 647 - 661. [Abstract] [PDF]
|
|
|
|
 |
|
 S. Choi Group Revenue Management: A Model for Evaluating Group Profitability Cornell Hospitality Quarterly, August 1, 2006; 47(3): 260 - 271. [Abstract] [PDF]
|
|
|
|
|
|
C. Maglaras and J. Meissner Dynamic Pricing Strategies for Multiproduct Revenue Management Problems MSOM, January 1, 2006; 8(2): 136 - 148. [Abstract] [PDF]
|
|
|
|
|
|
D. Zhang and W. L. Cooper Revenue Management for Parallel Flights with Customer-Choice Behavior Operations Research, May 1, 2005; 53(3): 415 - 431. [Abstract] [PDF]
|
|
|
|
|
|
G. Bitran and R. Caldentey An Overview of Pricing Models for Revenue Management MSOM, January 1, 2003; 5(3): 203 - 229. [Abstract] [PDF]
|
|
| HOME | HELP | FEEDBACK | SUBSCRIPTIONS | ARCHIVE | SEARCH | TABLE OF CONTENTS |
