On the best possible competitive ratio for the multislope ski-rental problem.

Hiroshi Fujiwara Takuma Kitano Toshihiro Fujito

Published in: J. Comb. Optim. (2016)

Keyphrases

competitive ratio
single machine
lower bound
average case
processing times
online algorithms
optimal strategy
convergence rate
scheduling problem
monte carlo sampling
upper bound
worst case
online learning
np hard
uniform distribution
machine learning
probability distribution
completion times
learning algorithm