Network capacity control using self-adjusting bid-prices

The computation of bid-prices for resources is the most popular instrument for capacity control in network revenue management. The basic task of this control includes supporting accept/reject decisions on dynamically arriving requests for products that differ in their revenues and resource demands, respectively. Within actual control, bid-prices can be used to approximate the opportunity cost of reserving resources to satisfy a request. Using this valuation, the request is accepted if the associated revenue equals or exceeds the opportunity cost. Most commonly, bid prices are computed by linear programming based on the forecasted demand with a few updates during the booking period. Due to accepted requests and variations between forecasted and real demand, the approximation of the opportunity cost becomes less accurate with time passing by, leading to inferior accept/reject decisions. Therefore, we propose the concept of self-adjusting bid-prices. The basic idea includes defining bid-prices as functions of the amount of capacity already used and of the expected demand-to-come. Coefficients for calibrating the bid-price functions are obtained by a simulation-based optimization using the metaheuristic scatter search.

[1]  Alf Kimms,et al.  Simulation of stochastic demand data streams for network revenue management problems , 2006, OR Spectr..

[2]  Abhijit Gosavi,et al.  Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning , 2003 .

[3]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[4]  Michael C. Fu,et al.  Feature Article: Optimization for simulation: Theory vs. Practice , 2002, INFORMS J. Comput..

[5]  Thomas Spengler,et al.  Revenue management in make-to-order manufacturing—an application to the iron and steel industry , 2007, OR Spectr..

[6]  Alexander H. G. Rinnooy Kan,et al.  A Class of Generalized Greedy Algorithms for the Multi-Knapsack Problem , 1993, Discret. Appl. Math..

[7]  Michael C. Fu,et al.  Optimization for Simulation: Theory vs. Practice , 2002 .

[8]  K. Talluri,et al.  An Analysis of Bid-Price Controls for Network Revenue Management , 1998 .

[9]  K. Talluri,et al.  The Theory and Practice of Revenue Management , 2004 .

[10]  Rafael Martí,et al.  Scatter Search: Diseño Básico y Estrategias avanzadas , 2002, Inteligencia Artif..

[11]  Abhijit Gosavi,et al.  Simulation optimization for revenue management of airlines with cancellations and overbooking , 2006, OR Spectr..

[12]  Robert Klein,et al.  Revenue Management im Branchenvergleich , 2005 .

[13]  Rommert Dekker,et al.  CARGO REVENUE MANAGEMENT: BID-PRICES FOR A 0-1 MULTI KNAPSACK PROBLEM , 2004 .

[14]  Abhijit Gosavi,et al.  Simulation-Based Optimization: Parametric Optimization Techniques and Reinforcement Learning , 2003 .

[15]  Richard Freling,et al.  Mathematical programming for network revenue management revisited , 2002, Eur. J. Oper. Res..

[16]  Ulrich Derigs,et al.  On an Experimental Algorithm for Revenue Management for Cargo Airlines , 2004, WEA.

[17]  James C. Spall,et al.  Introduction to Stochastic Search and Optimization. Estimation, Simulation, and Control (Spall, J.C. , 2007 .

[18]  Richard Freling,et al.  Models and techniques for hotel revenue management using a rolling horizon , 2001 .

[19]  Klaus Jansen,et al.  Experimental and Efficient Algorithms , 2003, Lecture Notes in Computer Science.

[20]  Garrett J. van Ryzin,et al.  A Randomized Linear Programming Method for Computing Network Bid Prices , 1999, Transp. Sci..

[21]  G. Ryzin,et al.  Optimal dynamic pricing of inventories with stochastic demand over finite horizons , 1994 .

[22]  F. Glover.  Scatter search and path relinking , 1999 .

[23]  Robert Klein.  Revenue Management: Grundlagen und Methoden der Kapazitätssteuerung , 2005 .

[24]  Ioana Popescu,et al.  Revenue Management in a Dynamic Network Environment , 2003, Transp. Sci..

[25]  Dimitris Bertsimas,et al.  Simulation-Based Booking Limits for Airline Revenue Management , 2005, Oper. Res..

[26]  Vibhu Kalyan,et al.  Dynamic Customer Value Management: Asset Values under Demand Uncertainty using Airline Yield Management and Related Techniques , 2002, Inf. Syst. Frontiers.