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