Service level constraint is often used as a metric to directly control the quality of service (e.g., managing the probability of stock-out) in practice. Many inventory problems with service level constraints are often difficult to solve and are typically approximated by deterministic...