2 Preliminaries 2 . 1 Stochastic Programs and Lower Bound Estimators