Approximation Algorithms for Capacitated Stochastic Inventory Control Models.
Retsef LeviRobin RoundyDavid B. ShmoysVan-Anh TruongPublished in: Oper. Res. (2008)
Keyphrases
- approximation algorithms
- stochastic inventory control
- np hard
- lot sizing
- facility location problem
- network design problem
- special case
- minimum cost
- worst case
- vertex cover
- computational complexity
- optimal policy
- reinforcement learning
- single item
- primal dual
- finite horizon
- state space
- approximation ratio
- dynamic programming