Traditional stochastic inventory models assume full knowledge of the demand distribution. However, in practice, it is often difficult to completely characterize the demand distribution, especially with little or outdated historical data. In these uncertain environments, good inventory management has to be robust, i.e., perform well under most demand scenarios. In this paper, we study the newsve...