Ski rental with two general options

Authors:
Zvi Lotker;Boaz Patt-Shamir;Dror Rawitz
Affiliations:
Department of Communication Systems Engineering, Ben Gurion University, Beer Sheva 84105, Israel;School of Electrical Engineering, Tel Aviv University, Tel Aviv 69978, Israel;Faculty Science and Science Education and Caesarea Rothschild Institute, University of Haifa, Haifa 31905, Israel
Venue:
Information Processing Letters
Year:
2008

Citing 2
Cited 5

Online computation and competitive analysis

Online computation and competitive analysis
Competitive Analysis of Dynamic Power Management Strategies for Systems with Multiple Power Savings States

Proceedings of the conference on Design, automation and test in Europe

A risk-reward model for the on-line leasing of depreciable equipment

Information Processing Letters
The ski-rental problem with multiple discount options

Information Processing Letters
Risk-reward models for on-line leasing of depreciable equipment

Computers & Mathematics with Applications
On the best possible competitive ratio for multislope ski rental

ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Optimal randomized algorithm for a generalized ski-rental with interest rate

Information Processing Letters

Quantified Score

Hi-index	0.89

Visualization

Abstract

We define and solve a simple extension of the ski-rental problem [A.R. Karlin, M.S. Manasse, L. Rudolph, D.D. Sleator, Competitive snoopy caching, Algorithmica 3 (1) (1988) 77-119]. In the classical version, the algorithm needs to decide when to switch from renting to buying. In our version, no pure buy option is available: even after switching to the buy option, the algorithm needs to pay some reduced rent.