Abstract
This paper proposes an online leasing problem considering both price fluctuations and the second-hand transaction. In the studied problem, the price of the required equipment is assumed to fluctuate over time and lie in a predetermined range [1, M]. Moreover, the price between two adjacent times is controlled within an acceptable range [1/α, α]. The equipment can be sold through second-hand transaction after its end of use. The selling price in the second-hand transaction is assumed to vary along with the price fluctuations. The aim of this paper is to find the best possible online leasing strategy which generates a minimal cost for using the equipment. We present an online leasing algorithm for solving this problem and prove it to be the optimal online algorithm. Computational experiments are conducted to evaluate the characteristics of the problem and the performance of the proposed online leasing algorithm.
Similar content being viewed by others
References
Azar Y, Bartal Y, Feuerstein E, Fiat A, Leonardi S, Rosen A (1999) On capital investment. Algorithmica 25(1):22–36
Borodin A, El-Yaniv R (1998) Online computation and competitive analysis, chapter 1. Cambridge University Press, Cambridge
Chang KF, Shih HC, Yu Z, Pi S, Yang HA (2019) Study on perceptual depreciation and product rarity for online exchange willingness of second-hand goods. J Clean Prod 241:118315
Chen X, Xu W (2018) A risk Creward model with compound interest rate for non-additive two-option ski rental. Inf Process Lett 135:9–13
Dai W, Dong Y, Zhang X (2016) Competitive analysis of the online financial lease problem. Eur J Oper Res 250(3):865–873
El-Yaniv R, Karp RM (1997) Nearly optimal competitive online replacement policies. Math Oper Res 22(4):814–839
El-Yaniv R, Kaniel R, Linial N (1999) Competitive optimal on-line leasing. Algorithmica 25(1):116–140
Epstein L, Zebedat-Haider H (2015) Rent or buy problems with a fixed time horizon. Theory Comput Syst 56(2):309–329
Feng X, Xu Y, Ni G, Dai Y (2018) Online leasing problem with price fluctuations under the consumer price index. J Comb Optim 36(2):493–507
Feng X, Chu F, Dai Y, Huang L, Chen N (2019) Online leasing problem with price fluctuations and second-hand transaction. In: 34th International conference on industrial engineering and systems management (IESM) 2019, Shanghai, China, 25–27 Sept 2019, Proceedings, pp 1–6
Fleischer R (2001) On the Bahncard problem. Theoret Comput Sci 268(1):161–174
Fujiwara H, Satou S, Fujito T (2016) Competitive analysis for the 3-slope ski-rental problem with the discount rate. IEICE Trans Fundam Electron Commun Comput Sci 99(6):1075–1083
Fujiwara H, Kitano T, Fujito T (2016) On the best possible competitive ratio for the multislope ski-rental problem. Journal of Combinatorial Optimization 31(2):463–490
Hu M, Xu W (2017) A better bound of randomized algorithms for the multislope ski-rental problem. RAIRO Theor Inform Appl 51(2):91–98
Hu M, Xu W, Li H, Chen X (2018) Competitive analysis for discrete multiple online rental problems. J Manag Sci Eng 3(3):125–140
Irani S, Ramanathan D (1998) The problem of renting versus buying. Personal communication
Karp RM (1992) On-line algorithms versus off-line algorithms: how much is it worth to know the future? IFIP Congress 12:416–429
Khanafer A, Kodialam M, Puttaswamy KP (2015) To rent or to buy in the presence of statistical information: the constrained ski-rental problem. IEEE/ACM Trans Netw 23(4):1067–1077
Lotker Z, Patt-Shamir B, Rawitz D (2008) Ski rental with two general options. Inf Process Lett 108(6):365–368
Lotker Z, Patt-Shamir B, Rawitz D (2012) Rent, lease or buy: randomized algorithms for multislope ski rental. SIAM J Discrete Math 26(2):718–736
Peck E (2014) White Clarke global leasing report. White Clarke Group, London
Shi Y, Xu X (2015) Leasing in China: an overview. Chin Econ 48(5):312–329
Yang X, Zhang W, Zhang Y, Xu W (2012) Optimal randomized algorithm for a generalized ski-rental with interest rate. Inf Process Lett 112(13):548–551
Zhang G, Poon CK, Xu Y (2011) The ski-rental problem with multiple discount options. Inf Process Lett 111(18):903–906
Zhang Y, Zhang W, Xu W, Yang X (2012) Risk-reward models for on-line leasing of depreciable equipment. Comput Math Appl 63(1):167–174
Acknowledgements
This work was partially supported by the National Natural Science Foundation of China (Grant No. 71701048, 71871159), Program for Distinguished Young Scholars in University of Fujian Province, Program for Distinguished Young Scholars in Fujian Agriculture and Forestry University (Grant No. KXJQ1731), and Program of Fujian Social Science Research Base (Grant No. KXJD1806A, KXJD1841A).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Feng, X., Chu, C. Online leasing problem with price fluctuations and the second-hand transaction. J Comb Optim 43, 1280–1297 (2022). https://doi.org/10.1007/s10878-020-00640-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-020-00640-x