Randomized Online Algorithms for the Buyback Problem.

B. V. Ashwinkumar Robert Kleinberg

Published in: WINE (2009)

Keyphrases

online algorithms
quantity discount
supply chain
online learning
operational decisions
learning algorithm
lower bound
worst case
competitive ratio
average case
asymptotically optimal
e government
order quantity
sufficient conditions
demand uncertainty
decision boundary
multi dimensional
upper bound
training data