Globalized distributionally robust optimization based on samples

被引:1
作者
Li, Yueyao [1 ]
Xing, Wenxun [1 ]
机构
[1] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
基金
美国国家科学基金会;
关键词
Distributionally robust optimization; Sample space; Semi-definite program; Computationally solvable; PORTFOLIO OPTIMIZATION; UNCERTAINTY; RISK;
D O I
10.1007/s10898-023-01332-6
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A set of perturbed data is key to robust optimization modelling. Distributionally robust optimization (DRO) is a methodology used for optimization problems affected by random parameters with an uncertain probability distribution. In terms of the perturbed data, it is essential to estimate an appropriate support set for the probability distribution when formulating DRO models. In this study, we introduce two globalized distributionally robust optimization (GDRO) models that choose a core set based on data and a sample space containing the core set to balance the degree of robustness and conservatism simultaneously. The degree of conservatism can be controlled by the expected distance of random parameters from the core set. Under certain assumptions, we reformulate several GDRO models into tractable semi-definite programs. In addition, numerical experiments were conducted to demonstrate the performance of the GDRO approach and the relationship between the optimal objective values of the GDRO models and the size of the sample space and the core set.
引用
收藏
页码:871 / 900
页数:30
相关论文
共 31 条
[1]  
[Anonymous], 1999, Theory of Multivariate Statistics
[2]   Robust Optimization of Sums of Piecewise Linear Functions with Application to Inventory Problems [J].
Ardestani-Jaafari, Amir ;
Delage, Erick .
OPERATIONS RESEARCH, 2016, 64 (02) :474-494
[3]   Globalized Robust Optimization for Nonlinear Uncertain Inequalities [J].
Ben-Tal, Aharon ;
Brekelmans, Ruud ;
den Hertog, Dick ;
Vial, Jean-Philippe .
INFORMS JOURNAL ON COMPUTING, 2017, 29 (02) :350-366
[4]   The price of robustness [J].
Bertsimas, D ;
Sim, M .
OPERATIONS RESEARCH, 2004, 52 (01) :35-53
[5]   Portfolio optimization under a minimax rule [J].
Cai, XQ ;
Teo, KL ;
Yang, XQ ;
Zhou, XY .
MANAGEMENT SCIENCE, 2000, 46 (07) :957-972
[6]   DISTRIBUTIONALLY ROBUST OPTIMIZATION WITH PRINCIPAL COMPONENT ANALYSIS [J].
Cheng, Jianqiang ;
Chen, Richard Li-Yang ;
Najm, Habib N. ;
Pinar, Ali ;
Safta, Cosmin ;
Watson, Jean-Paul .
SIAM JOURNAL ON OPTIMIZATION, 2018, 28 (02) :1817-1841
[8]   Distributionally robust optimization with polynomial densities: theory, models and algorithms [J].
de Klerk, Etienne ;
Kuhn, Daniel ;
Postek, Krzysztof .
MATHEMATICAL PROGRAMMING, 2020, 181 (02) :265-296
[9]   Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems [J].
Delage, Erick ;
Ye, Yinyu .
OPERATIONS RESEARCH, 2010, 58 (03) :595-612
[10]  
Ding Keyan, 2020, ARXIV