The ski-rental problem with multiple discount options

DOI10.1016/j.ipl.2011.06.012zbMath1260.91036OpenAlexW1989785453MaRDI QIDQ1944163

Chung Keung Poon, Gui-Qing Zhang, Yin-Feng Xu

Publication date: 4 April 2013

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2011.06.012

zbMATH Keywords

competitive analysislower boundon-line algorithmsski-rental problemmultiple options

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Other game-theoretic models (91A40) Online algorithms; streaming algorithms (68W27)

Related Items

Competitive analysis of the online financial lease problem ⋮ Machine learning advised ski rental problem with a discount ⋮ Online leasing problem with price fluctuations and the second-hand transaction ⋮ Competitive algorithm for scheduling of sharing machines with rental discount ⋮ Competitive analysis for two-option online leasing problem under sharing economy ⋮ Online leasing strategy for depreciable equipment considering opportunity cost ⋮ Dynamic work hour optimization for casual workers ⋮ Online leasing problem with price fluctuations under the consumer price index ⋮ Online Work-Break Problem and its Competitive Analysis ⋮ Machine learning advised algorithms for the ski rental problem with a discount ⋮ Rent or buy problems with a fixed time horizon

Cites Work

• Unnamed Item
• Ski rental with two general options
• Average-case competitive analyses for ski-rental problems
• On capital investment.
• A risk-reward framework for the competitive analysis of financial games
• Competitive optimal on-line leasing
• Delayed information and action in on-line algorithms
• Competitive risk management for online Bahncard problem
• On the on-line rent-or-buy problem in probabilistic environments
• Nearly Optimal Competitive Online Replacement Policies
• On the Bahncard problem