Bounds for Two-Stage Stochastic Programs with Fixed Recourse

This paper develops upper and lower bounds on two-stage stochastic linear programs using limited moment information. The case considered is when both the right-hand side as well as the objective coefficients of the second stage problem are random. Random variables are allowed to have arbitrary multivariate probability distributions with bounded support. First, upper and lower bounds are obtained using first and cross moments, from which we develop bounds using only first moments. The bounds are shown to solve the respective general moment problems.