The Sample Average Approximation Method for Stochastic Discrete Optimization
SIAM Journal on Optimization
Computational Optimization and Applications
Monte Carlo bounding techniques for determining solution quality in stochastic programs
Operations Research Letters
Confidence level solutions for stochastic programming
Automatica (Journal of IFAC)
Adaptive multi-robot wide-area exploration and mapping
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 1
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Bounds for multistage stochastic programs using supervised learning strategies
SAGA'09 Proceedings of the 5th international conference on Stochastic algorithms: foundations and applications
Theory and Applications of Robust Optimization
SIAM Review
Optimization simulation: the case of multi-stage stochastic decision models
Proceedings of the Winter Simulation Conference
Hi-index | 0.00 |
In this paper we derive estimates of the sample sizes required to solve a multistage stochastic programming problem with a given accuracy by the (conditional sampling) sample average approximation method. The presented analysis is self-contained and is based on a relatively elementary, one-dimensional, Cramer's Large Deviations Theorem.