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

Zvi Lotker Boaz Patt-Shamir Dror Rawitz

Published in: STACS (2008)

Keyphrases

randomized algorithms
lower bound
approximation algorithms
practical problems
revenue management
pricing model
worst case
randomized algorithm
learning algorithm
training data
special case
upper bound
multi class
monte carlo
parallel algorithm
constant factor