Randomized Online Algorithms for the Buyback Problem
B. V. AshwinkumarRobert KleinbergPublished in: CoRR (2009)
Keyphrases
- online algorithms
- quantity discount
- online learning
- supply chain
- learning algorithm
- operational decisions
- lower bound
- worst case
- competitive ratio
- average case
- asymptotically optimal
- training data
- demand function
- demand uncertainty
- upper bound
- decision boundary
- order quantity
- computational complexity
- objective function
- e learning
- machine learning