Login / Signup
Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental
Zvi Lotker
Boaz Patt-Shamir
Dror Rawitz
Published in:
CoRR (2008)
Keyphrases
</>
randomized algorithms
lower bound
approximation algorithms
pricing model
practical problems
randomized algorithm
worst case
revenue management
special case
linear programming
parallel algorithm
nash equilibrium
weighted sum
constant factor