当前位置: X-MOL 学术Optim. Methods Softw. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A stochastic dual dynamic programming method for two-stage distributionally robust optimization problems
Optimization Methods & Software ( IF 1.4 ) Pub Date : 2020-09-03 , DOI: 10.1080/10556788.2020.1811705
Xiaojiao Tong 1 , Liu Yang 2 , Xiao Luo 3 , Bo Rao 4
Affiliation  

This paper studies a class of two-stage distributionally robust optimization (TDRO) problems which comes from many practical application fields. In order to set up some implementable solution method, we first transfer the TDRO problem to its equivalent robust counterpart (RC) by the duality theorem of optimization. The RC reformulation of TDRO is a semi-infinite stochastic programming. Then we construct a conditional value-at-risk-based sample average approximation model for the RC problem. Furthermore, we analyse the error bound of the approximation model and obtain the convergent results with respect to optimal value and optimal solution set. Finally, a so-called stochastic dual dynamic programming approach is proposed to solve the approximate model. Numerical results validate the solution approach of this paper.



中文翻译:

两阶段分布鲁棒优化问题的随机双重动态规划方法

本文研究了来自许多实际应用领域的一类两阶段分布鲁棒优化(TDRO)问题。为了建立一些可行的解决方法,我们首先通过优化对偶定理将TDRO问题转移到其等效的鲁棒对应项(RC)。TDRO的RC重新编制是一种半无限随机编程。然后,我们为RC问题构建了基于条件风险值的样本平均逼近模型。此外,我们分析了近似模型的误差范围,并获得了关于最优值和最优解集的收敛结果。最后,提出了一种所谓的随机双重动态规划方法来求解近似模型。数值结果验证了本文的求解方法。

更新日期:2020-09-03
down
wechat
bug