A continuous approximation method for dynamic pricing problem under costly price modifications

This paper presents a heuristic method to solve a dynamic pricing problem under costly price modifications. This is an extremely difficult nonlinear problem that has been solved only for a few special instances. Here we provide a new approach that involves an approximate reformulation of the problem, which can subsequently be solved in closed-form using elementary calculus techniques. Numerical results show that the approach is quite accurate; approximating the optimal revenue with errors usually much less than 1%. Moreover, the accuracy rapidly improves as the optimal number of price changes increases, which are precisely the cases conventional approaches would fail.

[1]  Vedat Verter,et al.  A multi-dimensional shooting algorithm for the two-facility location-allocation problem with dense demand , 2011, Comput. Oper. Res..

[2]  Yu-Chung Tsao,et al.  A continuous approximation approach for the integrated facility-inventory allocation problem , 2012, Eur. J. Oper. Res..

[3]  Gilbert Laporte,et al.  A Continuous Model for Multistore Competitive Location , 2005, Oper. Res..

[4]  Vedat Verter,et al.  A continuous analysis framework for the solution of location-allocation problems with dense demand , 2008, Comput. Oper. Res..

[5]  Cassius Tadeu Scarpin,et al.  Multi-objective optimization in partitioning the healthcare system of Parana State in Brazil , 2015 .

[6]  M. Bergen,et al.  The Magnitude of Menu Costs: Direct Evidence from Large U.S. Supermarket Chains , 1997 .

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

[8]  Yanfeng Ouyang,et al.  A Continuum Approximation Approach to Competitive Facility Location Design Under Facility Disruption Risks , 2013 .

[9]  Yanfeng Ouyang,et al.  Reliable Facility Location Design Under the Risk of Disruptions , 2010, Oper. Res..

[10]  G. Gallego,et al.  Perishable Asset Revenue Management with Markovian Time Dependent Demand Intensities , 2000 .

[11]  Carlos F. Daganzo,et al.  Continuum approximation techniques for the design of integrated package distribution systems , 2007 .

[12]  Mark J. Zbaracki,et al.  Managerial and Customer Costs of Price Adjustment: Direct Evidence from Industrial Markets , 2004 .

[13]  Oded Berman,et al.  Location and reliability problems on a line: Impact of objectives and correlated failures on optimal location patterns , 2013 .

[14]  André Langevin,et al.  CONTINUOUS APPROXIMATIONA MODELS IN FREIGHT DISTRIBUTION: AN OVERVIEW , 1996 .

[15]  Randolph W. Hall,et al.  Discrete models/continuous models , 1986 .

[16]  Sergei Savin,et al.  Revenue Management with Costly Price Adjustments , 2009, Oper. Res..

[17]  A. Berman,et al.  Completely Positive Matrices , 2003 .

[18]  Zhi-Long Chen,et al.  Markdown optimization at multiple stores , 2015 .

[19]  Aharon Ben-Tal,et al.  Lectures on modern convex optimization , 1987 .

[20]  G. Gallego,et al.  Optimal starting times for end-of-season sales and optimal stopping times for promotional fares , 1995 .

[21]  G. F. Newell.  Scheduling, Location, Transportation, and Continuum Mechanics: Some Simple Approximations to Optimization Problems , 1973 .

[22]  Yu-Chung Tsao,et al.  A supply chain network design considering transportation cost discounts , 2012 .

[23]  Erwin van der Laan,et al.  Managing consumer returns in high clockspeed industries , 2014 .

[24]  Carlos F. Daganzo,et al.  Logistics Systems Analysis , 1991 .

[25]  Lixing Yang,et al.  Collaborative optimization for train scheduling and train stop planning on high-speed railways , 2016 .

[26]  Serguei Netessine,et al.  Dynamic pricing of inventory/capacity with infrequent price changes , 2006, Eur. J. Oper. Res..

[27]  Zhi-Long Chen,et al.  Recent Developments in Dynamic Pricing Research: Multiple Products, Competition, and Limited Demand Information , 2015 .

[28]  Gilbert Laporte,et al.  Location and Pricing Decisions of a Multistore Monopoly in a Spatial Market , 2004 .

[29]  W. T. Huh,et al.  Optimal pricing for a short life‐cycle product when customer price‐sensitivity varies over time , 2012 .

[30]  Yanfeng Ouyang,et al.  A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions , 2010 .