
doi: 10.1051/proc:2003003
Summary: 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. 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.
stochastic programming, two and multi-stage stochastic programs, consistency, validation analysis, asymptotic normality, sample average approximation, Monte Carlo sampling, Stochastic programming, large deviations theory
stochastic programming, two and multi-stage stochastic programs, consistency, validation analysis, asymptotic normality, sample average approximation, Monte Carlo sampling, Stochastic programming, large deviations theory
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 43 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
