Ski rental with two general options

We define and solve a simple extension of the ski-rental problem [4]. 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. We present an online algorithm for this problem with a matching lower bound.

• Type: Journal
• Year: 2008
• Where: IPL
• Authors: Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
• Keywords: Algorithm, Buy Option, IPL 2008, Pure Buy Option