ABSTRACT
Various stochastic programming problems can be formulated as problems of optimization of an expected value function. Quite often the corresponding expectation function cannot be computed exactly and should be approximated, say by Monte Carlo sampling methods. In fact, in many practical applications, Monte Carlo simulation is the only reasonable way of estimating the expectation function. In this talk we discuss converges properties of the sample average approximation (SAA) approach to stochastic programming. We argue that the SAA method is easily implementable and can be surprisingly efficient for some classes of stochastic programming problems.
- Geyer, C. J., and Thompson, E. A., Constrained Monte Carlo maximum likelihood for dependent data, (with discussion), J. Roy. Statist. Soc. Ser. B, 54, 657-699, 1992.Google Scholar
- Huber, P. J., The behavior of maximum likelihood estimates under nonstandard conditions, Proc. Fifth Berkeley Symp.Math. Statist. Probab., Univ. California Press, 1, 221-233, 1967.Google Scholar
- Kleywegt, A., Shapiro, A., and Homem-de-Mello, T., The sample average approximation method for stochastic discrete optimization, SIAM Journal on Optimization, to appear. Google ScholarDigital Library
- Kushner, H. J. and Clark, D. S., Stochastic Approximation Methods for Constrained and Unconstrained Systems, Springer-Verlag, New York, NY, 1978.Google ScholarCross Ref
- Plambeck, E. L., Fu, B. R., Robinson, S. M., and Suri, R., Sample-path optimization of convex stochastic performance functions, Mathematical Programming, Series B, 75, 137-176, 1996. Google ScholarDigital Library
- Rubinstein, R. Y., and Shapiro, A., Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method, John Wiley & Sons, New York, NY, 1993.Google Scholar
- Shapiro, A., Asymptotic analysis of stochastic programs, Annals of Operations Research, 30, 169-186, 1991. Google ScholarDigital Library
- Shapiro, A., Simulation based optimization - convergence analysis and statistical inference, Stochastic Models, 12, 425-454, 1996.Google ScholarCross Ref
- Shapiro, A., and Homem-de-Mello, T., On the rate of convergence of optimal solutions of Monte Carlo approximations of stochastic programs, SIAM Journal on Optimization, 11, 70-86, 2001. Google ScholarDigital Library
- Shapiro, A., Homem-de-Mello, T., and Kim, J., Conditioning of convex piecewise linear stochastic programs, Georgia Institute of Technology, preprint, 2000.Google Scholar
Index Terms
Monte Carlo simulation approach to stochastic programming
Recommendations
Augmented Markov Chain Monte Carlo Simulation for Two-Stage Stochastic Programs with Recourse
<P>In this paper, we develop a simulation-based approach for two-stage stochastic programs with recourse. We construct an augmented probability model with stochastic shocks and decision variables. Simulating from the augmented probability model solves ...
Augmented Markov Chain Monte Carlo Simulation for Two-Stage Stochastic Programs with Recourse
In this paper, we develop a simulation-based approach for two-stage stochastic programs with recourse. We construct an augmented probability model with stochastic shocks and decision variables. Simulating from the augmented probability model solves for ...
Augmented Markov Chain Monte Carlo Simulation for Two-Stage Stochastic Programs with Recourse
<P>In this paper, we develop a simulation-based approach for two-stage stochastic programs with recourse. We construct an augmented probability model with stochastic shocks and decision variables. Simulating from the augmented probability model solves ...
Comments