期刊
MATHEMATICAL PROGRAMMING
卷 190, 期 1-2, 页码 361-392出版社
SPRINGER HEIDELBERG
DOI: 10.1007/s10107-020-01538-6
关键词
Stochastic programming; Two-stage; Mixed-integer; Sampling; Quasi-Monte Carlo; Haar measure
类别
资金
- Projekt DEAL
This study investigates the use of randomized QMC methods for approximating the expected recourse in two-stage stochastic optimization problems involving mixed-integer decisions. By exploiting the piecewise linear-quadratic structure of the second-stage optimal value function, the study establishes conditions under which randomized QMC methods exhibit good convergence rates, particularly when the effective dimension is low.
We consider randomized QMC methods for approximating the expected recourse in two-stage stochastic optimization problems containing mixed-integer decisions in the second stage. It is known that the second-stage optimal value function is piecewise linear-quadratic with possible kinks and discontinuities at the boundaries of certain convex polyhedral sets. This structure is exploited to provide conditions implying that first and higher order terms of the integrand's ANOVA decomposition (Math. Comp. 79 (2010), 953-966) have mixed weak first order partial derivatives. This leads to a good smooth approximation of the integrand and, hence, to good convergence rates of randomized QMC methods if the effective (superposition) dimension is low.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据