COMPETITIVE ANALYSIS OF INTERRELATED PRICE ONLINE INVENTORY PROBLEMS WITH DEMANDS

This paper investigates interrelated price online inventory problems, in which decisions as to when and how much of a product to replenish must be made in an online fashion to meet some demand even without a concrete knowledge of future prices. The objective of the decision maker is to minimize the total cost while meeting the demands. Two different types of demand are considered carefully, that is, demands which are linearly and exponentially related to price. In this paper, the prices are online, with only the price range variation known in advance, and are interrelated with the preceding price. Two models of price correlation are investigated, namely, an exponential model and a logarithmic model. The corresponding algorithms of the problems are developed, and the competitive ratios of the algorithms are derived as the solutions by use of linear programming. doi:10.1017/S144618111700013X

[1]  Hui-Ming Wee,et al.  Pricing and replenishment strategy for a multi-market deteriorating product with time-varying and price-sensitive demand , 2013 .

[2]  Peter Damaschke,et al.  Online Search with Time-Varying Price Bounds , 2007, Algorithmica.

[3]  Zvi Drezner,et al.  Approximate and exact formulas for the $(Q,r)$ inventory model , 2014 .

[4]  Esther Mohr,et al.  Experimental Analysis of an Online Trading Algorithm , 2010, Electron. Notes Discret. Math..

[5]  Wei-Min Ma,et al.  Competitive algorithms for the on-line inventory problem , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[6]  Ashish Sharma,et al.  Inventory model for seasonal demand with option to change the market , 2010, Comput. Ind. Eng..

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

[8]  Stephen A. Smith,et al.  Clearance Pricing and Inventory Policies for Retail Chains , 1998 .

[9]  Basil A. Kalymon.  Stochastic Prices in a Single-Item Inventory Purchasing Model , 1971, Oper. Res..

[10]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[11]  Weimin Ma,et al.  Notice of RetractionCompetitive analysis of price uncertainty inventory problem , 2011, 2011 IEEE 2nd International Conference on Software Engineering and Service Science.

[12]  Chia-Huei Ho,et al.  Integrated inventory model with quantity discount and price-sensitive demand , 2011 .

[13]  M. Montaz Ali,et al.  A nonlinear optimization model for optimal order quantities with stochastic demand rate and price change , 2007 .

[14]  J. Sicilia,et al.  An inventory model for deteriorating items with shortages and time-varying demand , 2014 .

[15]  Liang-Yuh Ouyang,et al.  Joint pricing and ordering policies for deteriorating item with retail price-dependent demand in response to announced supply price increase , 2013 .

[16]  Victor F. Araman,et al.  Dynamic Pricing for Nonperishable Products with Demand Learning , 2009, Oper. Res..

[17]  Kim S. Larsen,et al.  Competitive analysis of the online inventory problem , 2010, Eur. J. Oper. Res..

[18]  Z. K. Weng,et al.  Ordering and pricing policies in a manufacturing and distribution supply chain for fashion products , 2008 .

[19]  Yin-Feng Xu,et al.  Optimal algorithms for the online time series search problem , 2009, Theor. Comput. Sci..

[20]  Shiji Song,et al.  Single-period inventory model with discrete stochastic demand based on prospect theory , 2012 .

[21]  Weijun Zhong,et al.  A market selection and inventory ordering problem under demand uncertainty , 2011 .

[22]  Xu Weijun.  Study on Competitive Strategies for Online Currency Trading Based on Risk-Aversion , 2010 .

[23]  Ran El-Yaniv,et al.  Optimal Search and One-Way Trading Online Algorithms , 2001, Algorithmica.

[24]  Yin-Feng Xu,et al.  Optimal algorithms for online time series search and one-way trading with interrelated prices , 2010, Journal of Combinatorial Optimization.

[25]  Shib Sankar Sana,et al.  Price-sensitive demand for perishable items - an EOQ model , 2011, Appl. Math. Comput..

[26]  Doğan A. Serel,et al.  Optimal ordering and pricing in a quick response system , 2009 .