Open Access. Powered by Scholars. Published by Universities.®
Other Statistics and Probability Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Other Statistics and Probability
Monte Carlo Approx. Methods For Stochastic Optimization, John Fowler
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 …