Physical Sciences and Mathematics Commons^™

Monte Carlo Approx. Methods For Stochastic Optimization, John Fowler

Pomona Senior Theses

This thesis provides an overview of stochastic optimization (SP) problems and looks at how the Sample Average Approximation (SAA) method is used to solve them. We review several applications of this problem-solving technique that have been published in papers over the last few years. The number and variety of the examples should give an indication of the usefulness of this technique. The examples also provide opportunities to discuss important aspects of SPs and the SAA method including model assumptions, optimality gaps, the use of deterministic methods for finite sample sizes, and the accelerated Benders decomposition algorithm. We also give a …