Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental

Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz

In the Multislope Ski Rental problem, the user needs a certain resource for some unknown period of time. To use the resource, the user must subscribe to one of several options, eac…