Reoptimization and Self-Adjusting Price Control for Network Revenue Management

We consider a standard dynamic pricing problem with finite inventories, finite selling horizon, and stochastic demands, where the objective of the seller is to maximize total expected revenue. We introduce a simple improvement of the popular static price control known in the literature. The proposed heuristic only requires a single optimization at the beginning of the selling horizon and does not require any reoptimization at all. This provides an advantage over the potentially heavy computational burden of reoptimization, especially for very large applications with frequent price adjustments. In addition, our heuristic can be implemented in combination with a few reoptimizations to achieve a high-level revenue performance. This hybrid of real-time adjustment and reoptimization allows the seller to enjoy the benefit of reoptimization without overdoing it.

[1]  Rami Atar,et al.  Asymptotically optimal dynamic pricing for network revenue management , 2012 .

[2]  Evan L. Porteus,et al.  Joint Inventory and Pricing Decisions for an Assortment , 2008, Oper. Res..

[3]  Ciamac C. Moallemi,et al.  Dynamic Portfolio Choice with Linear Rebalancing Rules , 2015, Journal of Financial and Quantitative Analysis.

[4]  R. McAfee,et al.  Dynamic pricing in the airline industry , 2007 .

[5]  Nicola Secomandi,et al.  An Analysis of the Control-Algorithm Re-solving Issue in Inventory and Revenue Management , 2008, Manuf. Serv. Oper. Manag..

[6]  Omar Besbes,et al.  On the (Surprising) Sufficiency of Linear Models for Dynamic Pricing with Demand Learning , 2014, Manag. Sci..

[7]  Omar Besbes,et al.  Dynamic Pricing with Financial Milestones: Feedback-Form Policies , 2011, Manag. Sci..

[8]  Bert Zwart,et al.  Simultaneously Learning and Optimizing Using Controlled Variance Pricing , 2014, Manag. Sci..

[9]  Constantinos Maglaras,et al.  Dynamic Pricing Strategies for Multi-Product Revenue Management Problems , 2009, Manuf. Serv. Oper. Manag..

[10]  William L. Cooper.  Asymptotic Behavior of an Allocation Policy for Revenue Management , 2002, Oper. Res..

[11]  Josef Broder,et al.  Dynamic Pricing Under a General Parametric Choice Model , 2012, Oper. Res..

[12]  Omar Besbes,et al.  Dynamic Pricing Without Knowing the Demand Function: Risk Bounds and Near-Optimal Algorithms , 2009, Oper. Res..

[13]  R. Preston McAfee,et al.  Chapter 11 Dynamic Pricing in the Airline Industry , 2006 .

[14]  Hamid Nazerzadeh,et al.  Real-Time Optimization of Personalized Assortments , 2014, Manag. Sci..

[15]  Huseyin Topaloglu,et al.  A stochastic approximation algorithm for making pricing decisions in network revenue management problems , 2010 .

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

[17]  Sunil Kumar,et al.  A Re-Solving Heuristic with Bounded Revenue Loss for Network Revenue Management with Customer Choice , 2012, Math. Oper. Res..

[18]  J. Michael Harrison,et al.  Bayesian Dynamic Pricing Policies: Learning and Earning Under a Binary Prior Distribution , 2011, Manag. Sci..

[19]  Zizhuo Wang,et al.  Close the Gaps: A Learning-While-Doing Algorithm for Single-Product Revenue Management Problems , 2014, Oper. Res..

[20]  Bert Zwart,et al.  Dynamic Pricing and Learning with Finite Inventories , 2013, Oper. Res..

[21]  Kris Miller,et al.  Are consumers waiting for better deals , 2012 .

[22]  Lijian Chen,et al.  Re-solving stochastic programming models for airline revenue management , 2010, Ann. Oper. Res..

[23]  Pinar Keskinocak,et al.  Dynamic pricing in the presence of inventory considerations: research overview, current practices, and future directions , 2003, IEEE Engineering Management Review.

[24]  Pablo A. Parrilo,et al.  Optimality of affine policies in multi-stage robust optimization , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[25]  C. Maglaras.  Discrete-review policies for scheduling stochastic networks: trajectory tracking and fluid-scale asymptotic optimality , 2000 .

[26]  Qiong Wang,et al.  An Asymptotically Optimal Policy for a Quantity-Based Network Revenue Management Problem , 2008, Math. Oper. Res..

[27]  Craig V. Eister,et al.  Retail Price Optimization at InterContinental Hotels Group , 2012, Interfaces.

[28]  Arnoud V. den Boer,et al.  Dynamic Pricing with Multiple Products and Partially Specified Demand Distribution , 2014, Math. Oper. Res..

[29]  Pablo A. Parrilo,et al.  Optimality of Affine Policies in Multistage Robust Optimization , 2009, Math. Oper. Res..

[30]  Garrett J. van Ryzin,et al.  A Multiproduct Dynamic Pricing Problem and Its Applications to Network Yield Management , 1997, Oper. Res..

[31]  Vivek F. Farias,et al.  Simple Policies for Dynamic Pricing with Imperfect Forecasts , 2013, Oper. Res..

[32]  J. Harrison.  Heavy traffic analysis of a system with parallel servers: asymptotic optimality of discrete-review policies , 1998 .

[33]  Göker Aydin,et al.  Assortment selection and pricing for configurable products under demand uncertainty , 2011, Eur. J. Oper. Res..

[34]  Arvind Sahay,et al.  How to Reap Higher Profits With Dynamic Princing , 2007 .

[35]  Huseyin Topaloglu,et al.  Using decomposition methods to solve pricing problems in network revenue management , 2011 .

[36]  R. Phillips,et al.  The Oxford Handbook of Pricing Management , 2012 .

[37]  Michael V. Marn,et al.  THE POWER OF PRICING , 2003 .

[38]  Sunil Kumar,et al.  Analysis of Deterministic LP-Based Booking Limit and Bid Price Controls for Revenue Management , 2013, Oper. Res..

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

[40]  Suresh Acharya,et al.  Carlson Rezidor Hotel Group Maximizes Revenue Through Improved Demand Management and Price Optimization , 2012, Interfaces.

[41]  S. Sushanth Kumar,et al.  Heavy traffic analysis of open processing networks with complete resource pooling: Asymptotic optimality of discrete review policies , 2005, math/0503477.

[42]  Gabriel R. Bitran,et al.  An overview of pricing models for revenue management , 2003, IEEE Engineering Management Review.

[43]  Giuseppe Carlo Calafiore,et al.  An Affine Control Method for Optimal Dynamic Asset Allocation with Transaction Costs , 2009, SIAM J. Control. Optim..

[44]  Stephen P. Boyd,et al.  Design of Affine Controllers via Convex Optimization , 2010, IEEE Transactions on Automatic Control.