Approximation Algorithms for Stochastic Inventory Control Models.

Retsef Levi Martin Pál Robin Roundy David B. Shmoys

Published in: Math. Oper. Res. (2007)

Keyphrases

approximation algorithms
stochastic inventory control
np hard
special case
probabilistic model
vertex cover
bayesian networks
lower bound
network design problem
approximation ratio