Online leasing problem with price fluctuations under the consumer price index

Price fluctuation is a common phenomenon in the leasing industry. This paper studies the online leasing problem in which the lessee does not know how long he will use the required equipment. Besides, the price of the equipment varies over time, and cannot be learned in advance. We bound the price fluctuations by the definition of the consumer price index. That is, the ratio of the prices between any two consecutive times lies in a predetermined range. By assuming, the lessee has two options for acquiring the equipment: purchase or lease. The problem requires that the leasing strategy should be determined under uncertainties in the using period and the price fluctuations, such that the cost for using the equipment is minimized. We present an optimal online strategy for solving this problem. Computational experiments are conducted to evaluate the characteristics of the problem and the performance of the proposed strategy.

[1]  Hongyi Li,et al.  Competitive strategy for on-line leasing of depreciable equipment , 2011, Math. Comput. Model..

[2]  Boaz Patt-Shamir,et al.  Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental , 2012, SIAM J. Discret. Math..

[3]  Leah Epstein,et al.  Rent or Buy Problems with a Fixed Time Horizon , 2014, Theory of Computing Systems.

[4]  Richard M. Karp,et al.  On-Line Algorithms Versus Off-Line Algorithms: How Much is it Worth to Know the Future? , 1992, IFIP Congress.

[5]  Ran El-Yaniv,et al.  Nearly Optimal Competitive Online Replacement Policies , 1997, Math. Oper. Res..

[6]  Yong Zhang,et al.  Optimal randomized algorithm for a generalized ski-rental with interest rate , 2012, Inf. Process. Lett..

[7]  Boaz Patt-Shamir,et al.  Ski rental with two general options , 2008, Inf. Process. Lett..

[8]  Rudolf Fleischer.  On the Bahncard problem , 2001, Theor. Comput. Sci..

[9]  Murali S. Kodialam,et al.  To Rent or to Buy in the Presence of Statistical Information: The Constrained Ski-Rental Problem , 2015, IEEE/ACM Transactions on Networking.

[10]  Yong Zhang,et al.  Risk-reward models for on-line leasing of depreciable equipment , 2012, Comput. Math. Appl..

[11]  Toshihiro Fujito,et al.  Competitive Analysis for the 3-Slope Ski-Rental Problem with the Discount Rate , 2016, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[12]  Ran El-Yaniv,et al.  Competitive Optimal On-Line Leasing , 1999, Algorithmica.

[13]  Marcin Bienkowski.  Price Fluctuations: To Buy or to Rent , 2009, WAOA.

[14]  Yin-Feng Xu,et al.  The ski-rental problem with multiple discount options , 2011, Inf. Process. Lett..

[15]  Toshihiro Fujito,et al.  On the best possible competitive ratio for the multislope ski-rental problem , 2016, J. Comb. Optim..

[16]  Xiaolan Xu,et al.  Leasing in China: An Overview , 2015 .

[17]  Allan Borodin,et al.  Online computation and competitive analysis , 1998 .

[18]  Amos Fiat,et al.  On Capital Investment , 1999, Algorithmica.