TY - JOUR
T1 - Ski rental with two general options
AU - Lotker, Zvi
AU - Patt-Shamir, Boaz
AU - Rawitz, Dror
PY - 2008/11/30
Y1 - 2008/11/30
N2 - 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.
AB - 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.
KW - Competitive analysis
KW - Randomized algorithms
KW - Ski rental
UR - http://www.scopus.com/inward/record.url?scp=53049110137&partnerID=8YFLogxK
U2 - 10.1016/j.ipl.2008.07.009
DO - 10.1016/j.ipl.2008.07.009
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:53049110137
SN - 0020-0190
VL - 108
SP - 365
EP - 368
JO - Information Processing Letters
JF - Information Processing Letters
IS - 6
ER -