A Survey on Risk-Averse and Robust Revenue Management

Abstract Many industries use revenue management to balance uncertain, stochastic demand and inflexible capacity. Popular examples include airlines, hotels, car rentals, retailing, and manufacturing. The classical revenue management approaches considered in theory and practice are based on two assumptions. First, demand – as the only uncertain variable – follows a known distribution and, second, risk-neutrality justifies the maximization of expected revenue. Recently, two related streams of literature emerged that do not need these assumptions. Research on risk-averse revenue management acknowledges that, in practice, many decision makers are risk-averse. Research on robust revenue management focuses worst-case scenarios without a known demand distribution, which is especially relevant for new and extremely unstable businesses. This paper motivates the consideration of risk-averse and robust revenue management. We briefly introduce revenue managements’ two main methods – capacity control and dynamic pricing – in the classical, risk-neutral setting. Then, we provide an exhaustive review of the literature on risk-averse and robust capacity control and dynamic pricing. In doing so, the relevant decision criteria are briefly introduced. Finally, possible avenues for future research are outlined.

[1]  Josef Hadar,et al.  Rules for Ordering Uncertain Prospects , 1969 .

[2]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

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

[4]  Renzo Akkerman,et al.  A robust supply chain planning framework for revenue management in the semiconductor industry , 2016 .

[5]  Thomas Spengler,et al.  A two-stage bid-price control for make-to-order revenue management , 2012, Comput. Oper. Res..

[6]  Peng-Sheng You,et al.  An efficient computational approach for railway booking problems , 2008, Eur. J. Oper. Res..

[7]  Jochen Gönsch,et al.  Practical decision rules for risk-averse revenue management using simulation-based optimization , 2016, Journal of Revenue and Pricing Management.

[8]  Yingjie Lan,et al.  Regret in Overbooking and Fare-Class Allocation for Single Leg , 2011, Manuf. Serv. Oper. Manag..

[9]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[10]  A. Ruszczynski,et al.  Portfolio optimization with stochastic dominance constraints , 2006 .

[11]  Larry R. Weatherford EMSR versus EMSU : Revenue or utility ? , 2004 .

[12]  R. Phillips,et al.  Pricing and Revenue Optimization , 2005 .

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

[14]  Raik Stolletz,et al.  Revenue management approach to due date quoting and scheduling in an assemble-to-order production system , 2015, OR Spectr..

[15]  M. Geraghty,et al.  Revenue Management Saves National Car Rental , 1997 .

[16]  Rainer Schlosser,et al.  Stochastic dynamic multi-product pricing with dynamic advertising and adoption effects , 2015 .

[17]  Michael O. Ball,et al.  Distribution-free methods for multi-period, single-leg booking control , 2016 .

[18]  Jochen Gönsch,et al.  Dynamic Control Mechanisms for Revenue Management with Flexible Products , 2009, Comput. Oper. Res..

[19]  Baichun Xiao,et al.  Maximizing Revenues of Perishable Assets with a Risk Factor , 1999, Oper. Res..

[20]  J. Lancaster,et al.  The financial risk of airline revenue management , 2003 .

[21]  Jun-ya Gotoh,et al.  Newsvendor solutions via conditional value-at-risk minimization , 2007, Eur. J. Oper. Res..

[22]  Matthias Koenig,et al.  List pricing versus dynamic pricing: Impact on the revenue risk , 2010, Eur. J. Oper. Res..

[23]  David Heath,et al.  Coherent multiperiod risk adjusted values and Bellman’s principle , 2007, Ann. Oper. Res..

[24]  Oz Shy,et al.  The “Adjustable-curtain” Strategy: Overbooking of Multiclass Service , 2002 .

[25]  G Robertcross,et al.  Revenue management: Hard-core tactics for market domination: by Robert G. Cross. Broadway Books, 1540 Broadway, New York, NY 10036, 1997. 276 pp. Hardcover, $27.50 , 1997 .

[26]  Jiamin Wang,et al.  A minmax regret price control model for managing perishable products with uncertain parameters , 2017, Eur. J. Oper. Res..

[27]  Kuancheng Huang,et al.  A model for airline seat control considering revenue uncertainty and risk , 2011 .

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

[29]  Renato Redondi,et al.  Pricing strategies of low-cost airlines: The Ryanair case study , 2009 .

[30]  Charles-Antoine Robelin,et al.  Availability calculation based on robust optimization , 2010 .

[31]  Minghui Xu A price-setting newsvendor model under CVaR decision criterion with emergency procurement , 2010 .

[32]  Michael Z. F. Li,et al.  Revenue optimization of risk-averse managers with atemporal utility , 2011 .

[33]  A Gerodimos,et al.  Robust Discrete Optimization and its Applications , 1996, J. Oper. Res. Soc..

[34]  Garrett J. van Ryzin,et al.  Simulation-Based Optimization of Virtual Nesting Controls for Network Revenue Management , 2008, Oper. Res..

[35]  Joern Meissner,et al.  Value-at-risk optimal policies for revenue management problems , 2015 .

[36]  Huseyin Topaloglu A Stochastic Approximation Method to Compute Bid Prices in Network Revenue Management Problems , 2008, INFORMS J. Comput..

[37]  Rommert Dekker,et al.  Airline Revenue Management with Shifting Capacity , 2003 .

[38]  Sebastian Koch,et al.  Dynamic Programming Decomposition for Choice-Based Revenue Management with Flexible Products , 2017, Transp. Sci..

[39]  J. B. G. Frenk,et al.  The Role of Robust Optimization in Single-Leg Airline Revenue Management , 2009, Manag. Sci..

[40]  Michael Z. F. Li,et al.  Risk-sensitive dynamic pricing for a single perishable product , 2009, Oper. Res. Lett..

[41]  Matthias Koenig,et al.  Risk management policies for dynamic capacity control , 2015, Comput. Oper. Res..

[42]  H. Simon,et al.  Theories of Decision-Making in Economics and Behavioural Science , 1966 .

[43]  A. Ingold Revenue management: Hard-core tactics for market domination , 2002 .

[44]  Georgia Perakis,et al.  Regret in the Newsvendor Model with Partial Information , 2008, Oper. Res..

[45]  Sebastian Koch,et al.  Revenue Management with Flexible Products: The Value of Flexibility and Its Incorporation into DLP-Based Approaches , 2013 .

[46]  Baichun Xiao,et al.  Technical Note - A Risk-Sensitive Model for Managing Perishable Products , 2008, Oper. Res..

[47]  Jörg Schütze,et al.  Pricing strategies for perishable products: the case of Vienna and the hotel reservation system hrs.com , 2008, Central Eur. J. Oper. Res..

[48]  Heinrich Kuhn,et al.  Revenue management for a make-to-order company with limited inventory capacity , 2007, OR Spectr..

[49]  Yingjie Lan,et al.  Revenue Management with Limited Demand Information , 2008, Manag. Sci..

[50]  Matthew E. Berge,et al.  Demand Driven Dispatch: A Method for Dynamic Aircraft Capacity Assignment, Models and Algorithms , 1993, Oper. Res..

[51]  Costis Maglaras,et al.  A Maximum Entropy Joint Demand Estimation and Capacity Control Policy , 2009 .

[52]  W. Lieberman The Theory and Practice of Revenue Management , 2005 .

[53]  Jochen Gönsch,et al.  Using flexible products to cope with demand uncertainty in revenue management , 2009, OR Spectr..

[54]  Andrew E. B. Lim,et al.  Relative Entropy, Exponential Utility, and Robust Dynamic Pricing , 2007, Oper. Res..

[55]  David F. Pyke,et al.  Static and Dynamic Pricing of Excess Capacity in a Make-to-Order Environment , 2009 .

[56]  Jochen Gönsch,et al.  Integrated revenue management approaches for capacity control with planned upgrades , 2012, Eur. J. Oper. Res..

[57]  Jochen Gönsch,et al.  Dynamic Pricing with Strategic Customers , 2012 .

[58]  Andrew E. B. Lim,et al.  Robust Multi-Product Pricing , 2008 .

[59]  Robert Phillips,et al.  Revenue Management of Flexible Products , 2004, Manuf. Serv. Oper. Manag..

[60]  Sanne de Boer The Impact of Dynamic Capacity Management on Airline Seat Inventory Control , 2004 .

[61]  Wenjiao Zhao,et al.  Optimal Dynamic Pricing for Perishable Assets with Nonhomogeneous Demand , 2000 .

[62]  Catherine Cleophas,et al.  Revenue management and the railway conundrum – The consequences of reference prices in passenger railway transport practice , 2015 .

[63]  Guillermo Gallego,et al.  Mark-down pricing: An empirical analysis of policies and revenue potential at one apparel retailer , 2002 .

[64]  Huseyin Topaloglu,et al.  Robust Assortment Optimization in Revenue Management Under the Multinomial Logit Choice Model , 2012, Oper. Res..

[65]  Rainer Schlosser A stochastic dynamic pricing and advertising model under risk aversion , 2015 .

[66]  Huseyin Topaloglu,et al.  A stochastic approximation method for the single-leg revenue management problem with discrete demand distributions , 2009, Math. Methods Oper. Res..

[67]  L. Eeckhoudt,et al.  The Risk-Averse and Prudent Newsboy , 1995 .

[68]  Georg Ch. Pflug,et al.  Time-inconsistent multistage stochastic programs: Martingale bounds , 2016, Eur. J. Oper. Res..

[69]  Michael O. Ball,et al.  Competitive seat inventory control decisions under the regret criterion , 2010 .

[70]  Peter Belobaba,et al.  OR Practice - Application of a Probabilistic Decision Model to Airline Seat Inventory Control , 1989, Oper. Res..

[71]  Gábor Rudolf,et al.  Optimization with Multivariate Conditional Value-at-Risk Constraints , 2013, Oper. Res..

[72]  Michael Mederer,et al.  Revenue management in the car rental industry: A stochastic programming approach , 2011 .

[73]  Thomas Volling,et al.  Revenue Management in Make-To-Order Manufacturing: Case Study of Capacity Control at ThyssenKrupp VDM , 2010 .

[74]  Yuri Levin,et al.  Risk in Revenue Management and Dynamic Pricing , 2008, Oper. Res..

[75]  Christiane Barz,et al.  Risk-sensitive capacity control in revenue management , 2007, Math. Methods Oper. Res..

[76]  A. V. deBoer,et al.  Dynamic pricing and learning , 2013 .

[77]  Chris K. Anderson,et al.  Revenue management for low-cost providers , 2008, Eur. J. Oper. Res..

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

[79]  A. Stuart,et al.  Portfolio Selection: Efficient Diversification of Investments , 1959 .

[80]  Jochen Gönsch,et al.  Time-Consistent, Risk-Averse Dynamic Pricing , 2019, Eur. J. Oper. Res..

[81]  E. Lehmann Ordered Families of Distributions , 1955 .

[82]  Alexander Shapiro,et al.  On a time consistency concept in risk averse multistage stochastic programming , 2009, Oper. Res. Lett..

[83]  Matthias Koenig,et al.  Risk minimising strategies for revenue management problems with target values , 2016, J. Oper. Res. Soc..

[84]  Jochen Gönsch,et al.  Optimizing the conditional value-at-risk in revenue management , 2013 .

[85]  Maurice Queyranne,et al.  Toward Robust Revenue Management: Competitive Analysis of Online Booking , 2009, Oper. Res..

[86]  Ian N. Durbach,et al.  Modeling uncertainty in multi-criteria decision analysis , 2012, Eur. J. Oper. Res..

[87]  Devavrat Shah,et al.  A Nonparametric Approach to Modeling Choice with Limited Data , 2009, Manag. Sci..

[88]  Richard Ratliff,et al.  A General Attraction Model and Sales-Based Linear Program for Network Revenue Management Under Customer Choice , 2015, Oper. Res..

[89]  Kin Keung Lai,et al.  A stochastic approach to hotel revenue optimization , 2005, Comput. Oper. Res..

[90]  Dirk Sierag,et al.  Single-leg choice-based revenue management: a robust optimisation approach , 2016 .

[91]  Alexandre Street,et al.  Time consistency and risk averse dynamic decision models: Definition, interpretation and practical consequences , 2014, Eur. J. Oper. Res..

[92]  Thomas A. Henzinger,et al.  Probabilistic programming , 2014, FOSE.

[93]  Susanne Albers,et al.  Online algorithms: a survey , 2003, Math. Program..

[94]  Larry Weatherford Additional Paper: EMSR versus EMSU: Revenue or utility? , 2004 .

[95]  Wen-Chyuan Chiang,et al.  An overview of research on revenue management: current issues and future research , 2007 .

[96]  Sebastian Koch,et al.  Dynamic Programming Decomposition for Choice-Based Revenue Management with Flexible Products , 2017 .

[97]  Diwakar Gupta,et al.  Stochastic Comparisons in Airline Revenue Management , 2006, Manuf. Serv. Oper. Manag..

[98]  Cinzia Cirillo,et al.  Customer heterogeneity in revenue management for railway services , 2015 .

[99]  A. V. den Boer,et al.  Dynamic Pricing and Learning: Historical Origins, Current Research, and New Directions , 2013 .

[100]  Robert Klein Network capacity control using self-adjusting bid-prices , 2007, OR Spectr..

[101]  Jerzy A. Filar,et al.  Time Consistent Dynamic Risk Measures , 2006, Math. Methods Oper. Res..

[102]  Georgia Perakis,et al.  Robust Controls for Network Revenue Management , 2010, Manuf. Serv. Oper. Manag..

[103]  Wlodzimierz Ogryczak,et al.  Dual Stochastic Dominance and Related Mean-Risk Models , 2002, SIAM J. Optim..

[104]  Amelia C. Regan,et al.  Dynamic yield management when aircraft assignments are subject to swap , 2006 .

[105]  Philippe Artzner,et al.  Coherent Measures of Risk , 1999 .

[106]  J. K. Klein Yield management as a technique for a revenue oriented approach to capacity utilization for tour operators - an empirical survey. , 2000 .

[107]  G. Iyengar,et al.  Managing Flexible Products on a Network , 2004 .

[108]  G. Ryzin,et al.  Revenue Management Without Forecasting or Optimization: An Adaptive Algorithm for Determining Airline Seat Protection Levels , 2000 .

[109]  Christiane Barz Risk-Averse Capacity Control in Revenue Management , 2007 .

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

[111]  Yingjie Lan,et al.  Analysis of seat allocation and overbooking decisions with hybrid information , 2014, Eur. J. Oper. Res..