arrow
返回

Variance reduction for sequential sampling in stochastic programming

delete2021-01-11
delete2
delete
OA
AI
J
Jangho Park
S
Stockbridge, Rebecca
G
Güzi̇n Bayraksan *
DOI:10.1007/s10479-020-03908-xdelete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
This paper investigates the variance reduction techniques Antithetic Variates (AV) and Latin Hypercube Sampling (LHS) when used for sequential sampling in stochastic programming and presents a comparative computational study. It shows conditions under which the sequential sampling with AV and LHS satisfy finite stopping guarantees and are asymptotically valid, discussing LHS in detail. It computationally compares their use in both the sequential and non-sequential settings through a collection of two-stage stochastic linear programs with different characteristics. The numerical results show that while both AV and LHS can be preferable to random sampling in either setting, LHS typically dominates in the non-sequential setting while performing well sequentially and AV gains some advantages in the sequential setting. These results imply that, given the ease of implementation of these variance reduction techniques, armed with the same theoretical properties and improved empirical performance relative to random sampling, AV and LHS sequential procedures present attractive alternatives in practice for a class of stochastic programs.
Keyword:
Sequential sampling
Variance reduction
Latin hypercube sampling
Antithetic variates
Stochastic optimization
Monte Carlo simulation

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.2K
被引数:
2.5W

机构

U
University System of Ohio
学者数:
15.5W
论文数: 13.0W
被引数: 15.8W
引用论文

引用论文

Variability of the mental representation of the cochlear anatomy during cochlear implantation在人工耳蜗植入过程中耳蜗解剖结构的心理表征的变异性
err2015-09-01
err0
PREAI
errRenato Torres; Guillaume Kazmitcheff; Daniele Bernardeschi; Daniele De Seta; Jean Loup Bensimon; Evelyne Ferrary; Olivier Sterkers; Yann Nguyen
err分享
err收藏
err分享
err收藏
err分享
err收藏
Preparation of some ring-oxygenated phenacyl bromides.
err1978-01-01
err0
errOAAI
errTOZO FUJII; SHIGEYUKI YOSHIFUJI; MASASHI OHBA
err分享
err收藏
err分享
err收藏
Caries detection enhancement using texture feature maps of intraoral radiographs
err2018-11-09
err0
errOAAI
errRafał Obuchowicz; Karolina Nurzynska; Barbara Obuchowicz; Andrzej Urbanik; Adam Piórkowski
err分享
err收藏
学者 查看更多内容