Stochastic Constraints and Variance Reduction Techniques [chapter]

Tito Homem-de-Mello, Güzin Bayraksan
2014 International Series in Operations Research and Management Science  
We provide an overview of two select topics in Monte Carlo simulationbased methods for stochastic optimization: problems with stochastic constraints and variance reduction techniques. While Monte Carlo simulation-based methods have been successfully used for stochastic optimization problems with deterministic constraints, there is a growing body of work on its use for problems with stochastic constraints. The presence of stochastic constraints brings new challenges in ensuring and testing
more » ... lity, allocating sample sizes, etc., especially due to difficulties in determining feasibility. We review results for general stochastic constraints and also discuss special cases such as probabilistic and stochastic dominance constraints. Next, we review the use of variance reduction techniques (VRT) in a stochastic optimization setting. While this is a well-studied topic in statistics and simulation, again, the use of VRT in stochastic optimization requires a more thorough analysis. We discuss asymptotic properties of the resulting approximations and their use within Monte Carlo simulation-based solution methods. This chapter is intended to provide an overview of these two topics to introduce them to students and researchers.
doi:10.1007/978-1-4939-1384-8_9 fatcat:4exjfdng65b7pdywahf7wqu5zm