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

Zvi Lotker Boaz Patt-Shamir Dror Rawitz

Published in: SIAM J. Discret. Math. (2012)

Keyphrases

randomized algorithms
lower bound
approximation algorithms
worst case
revenue management
pricing model
practical problems
randomized algorithm
learning algorithm
np hard
linear programming
e learning
data sets
multi class
optimal solution
nash equilibrium
machine learning