Optimal randomized algorithm for a generalized ski-rental with interest rate

DOI10.1016/j.ipl.2012.04.006zbMath1243.68329OpenAlexW2038529710MaRDI QIDQ436599

Xingyu Yang, Yong Zhang, Wei-jun Xu, Wei-Guo Zhang

Publication date: 25 July 2012

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

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

zbMATH Keywords

competitive analysisinterest rateon-line algorithmsrandomized algorithmsski-rental

Mathematics Subject Classification ID

Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27) Actuarial science and mathematical finance (91G99)

Related Items (7)

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 ⋮ Non-linear ski rental ⋮ A risk-reward model with compound interest rate for non-additive two-option ski rental ⋮ Dynamic work hour optimization for casual workers ⋮ Online leasing problem with price fluctuations under the consumer price index ⋮ Rent or buy problems with a fixed time horizon

Cites Work

• Unnamed Item
• Competitive analysis for online leasing problem with compound interest rate
• Ski rental with two general options
• Competitive snoopy caching
• On the power of randomization in on-line algorithms
• Competitive randomized algorithms for nonuniform problems
• Competitive optimal on-line leasing

This page was built for publication: Optimal randomized algorithm for a generalized ski-rental with interest rate