The single-item stochastic lot-sizing problem is to find an inventory replenishment policy in the presence of a stochastic demand under periodic review and finite time horizon. The computational intractability of computing an optimal policy is widely believed and therefore approximation...