Skip to main content
Erschienen in: Journal of Combinatorial Optimization 2/2018

21.05.2018

Online leasing problem with price fluctuations under the consumer price index

verfasst von: Xin Feng, Yinfeng Xu, Guanqun Ni, Yongwu Dai

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 2/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Azar Y, Bartal Y, Feuerstein E, Fiat A, Leonardi S, Rosén A (1999) On capital investment. Algorithmica 25(1):22–36CrossRefMATH Azar Y, Bartal Y, Feuerstein E, Fiat A, Leonardi S, Rosén A (1999) On capital investment. Algorithmica 25(1):22–36CrossRefMATH
Zurück zum Zitat Bienkowski M (2009) Price fluctuations: to buy or to rent. In: International workshop on approximation and online algorithms. Springer Berlin Heidelberg, pp. 25–36 Bienkowski M (2009) Price fluctuations: to buy or to rent. In: International workshop on approximation and online algorithms. Springer Berlin Heidelberg, pp. 25–36
Zurück zum Zitat Borodin A, El-Yaniv R (1998) Online computation and competitive analysis. Chapter. 1. Cambridge University Press, CambridgeMATH Borodin A, El-Yaniv R (1998) Online computation and competitive analysis. Chapter. 1. Cambridge University Press, CambridgeMATH
Zurück zum Zitat El-Yaniv R, Kaniel R, Linial N (1999) Competitive optimal on-line leasing. Algorithmica 25(1):116–140CrossRefMATH El-Yaniv R, Kaniel R, Linial N (1999) Competitive optimal on-line leasing. Algorithmica 25(1):116–140CrossRefMATH
Zurück zum Zitat Fujiwara H, Kitano T, Fujito T (2016a) On the best possible competitive ratio for the multislope ski-rental problem. J Comb Optim 31(2):463–490MathSciNetCrossRefMATH Fujiwara H, Kitano T, Fujito T (2016a) On the best possible competitive ratio for the multislope ski-rental problem. J Comb Optim 31(2):463–490MathSciNetCrossRefMATH
Zurück zum Zitat Fujiwara H, Satou S, Fujito T (2016b) Competitive analysis for the 3-slope ski-rental problem with the discount rate. IEICE Trans Fundam Electron Commun Comput Sci 99(6):1075–1083CrossRef Fujiwara H, Satou S, Fujito T (2016b) Competitive analysis for the 3-slope ski-rental problem with the discount rate. IEICE Trans Fundam Electron Commun Comput Sci 99(6):1075–1083CrossRef
Zurück zum Zitat Irani S, Ramanathan D (1998) The problem of renting versus buying. Personal communication Irani S, Ramanathan D (1998) The problem of renting versus buying. Personal communication
Zurück zum Zitat Karp RM (1992) On-line algorithms versus off-line algorithms: how much is it worth to know the future? In: Proceedings of IFIP 12th world computer congress, pp 416–429 Karp RM (1992) On-line algorithms versus off-line algorithms: how much is it worth to know the future? In: Proceedings of IFIP 12th world computer congress, pp 416–429
Zurück zum Zitat 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 (TON) 23(4):1067–1077CrossRef 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 (TON) 23(4):1067–1077CrossRef
Zurück zum Zitat Lotker Z, Patt-Shamir B, Rawitz D (2008a) Rent, lease or buy: randomized algorithms for multislope ski rental. In: Proceedings of the 25th symposium on theoretical aspects of computer science (STACS) Lotker Z, Patt-Shamir B, Rawitz D (2008a) Rent, lease or buy: randomized algorithms for multislope ski rental. In: Proceedings of the 25th symposium on theoretical aspects of computer science (STACS)
Zurück zum Zitat Peck E (2014) White Clarke global leasing report. White Clarke Group, London Peck E (2014) White Clarke global leasing report. White Clarke Group, London
Zurück zum Zitat 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–551MathSciNetCrossRefMATH 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–551MathSciNetCrossRefMATH
Zurück zum Zitat Zhang Y, Zhang W, Xu W, Li H (2011b) Competitive strategy for on-line leasing of depreciable equipment. Math Comput Model 54(1):466–476MathSciNetCrossRefMATH Zhang Y, Zhang W, Xu W, Li H (2011b) Competitive strategy for on-line leasing of depreciable equipment. Math Comput Model 54(1):466–476MathSciNetCrossRefMATH
Zurück zum Zitat 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–174MathSciNetCrossRefMATH 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–174MathSciNetCrossRefMATH
Metadaten
Titel
Online leasing problem with price fluctuations under the consumer price index
verfasst von
Xin Feng
Yinfeng Xu
Guanqun Ni
Yongwu Dai
Publikationsdatum
21.05.2018
Verlag
Springer US
Erschienen in
Journal of Combinatorial Optimization / Ausgabe 2/2018
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI
https://doi.org/10.1007/s10878-018-0305-7

Weitere Artikel der Ausgabe 2/2018

Journal of Combinatorial Optimization 2/2018 Zur Ausgabe

OriginalPaper

Min-Sum Bin Packing

Premium Partner