Assessing Solution Quality in Stochastic Programs: The Single-Replication Confidence Interval on the Optimality Gap Is Asymptotically ValidResearch Paper
Most stochastic programs of practical size, such as two-stage recourse models in energy, finance or supply-chain planning, cannot be solved exactly: the expectation in the objective is a high-dimensional integral. The standard remedy is sample average approximation (SAA): replace the expectation by an average over a Monte Carlo sample and solve the…