Competitive optimal on-line leasing

DOI10.1007/PL00009279zbMath0955.91024OpenAlexW1969864023MaRDI QIDQ1818280

Nathan Linial, R. Kaniel, Ran El-Yaniv

Publication date: 4 January 2000

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/pl00009279

zbMATH Keywords

competitive ratioon-line algorithmleasingski-rentalcompetitive on-line policyequipment rentalinterest rate factorleasing-or-buy problem

Mathematics Subject Classification ID

2-person games (91A05)

Related Items

Competitive analysis of the online financial lease problem ⋮ Online leasing problem with price fluctuations and the second-hand transaction ⋮ Lease or financial lease? Deterministic strategies for on-line financial lease problem with the second-hand transaction ⋮ Competitive analysis for two-option online leasing problem under sharing economy ⋮ Nearly optimal strategies for special cases of on-line capital investment. ⋮ Risk-reward models for on-line leasing of depreciable equipment ⋮ A risk-reward model for the on-line leasing of depreciable equipment ⋮ The ski-rental problem with multiple discount options ⋮ Online leasing strategy for depreciable equipment considering opportunity cost ⋮ Optimal randomized algorithm for a generalized ski-rental with interest rate ⋮ Competitive analysis for online leasing problem with compound interest rate ⋮ Competitive strategy for on-line leasing of depreciable equipment ⋮ A Risk–Reward Model for On-line Financial Leasing Problem with an Interest Rate ⋮ On the on-line rent-or-buy problem in probabilistic environments ⋮ Dynamic work hour optimization for casual workers ⋮ Online leasing problem with price fluctuations under the consumer price index ⋮ On the best possible competitive ratio for the multislope ski-rental problem ⋮ Machine learning advised algorithms for the ski rental problem with a discount ⋮ Rent or buy problems with a fixed time horizon