Globalized distributionally robust optimization based on samples

被引:0
|
作者
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
相关论文
共 50 条
  • [1] Globalized distributionally robust optimization based on samples
    Yueyao Li
    Wenxun Xing
    Journal of Global Optimization, 2024, 88 : 871 - 900
  • [2] Globalized distributionally robust optimization problems under the moment-based framework
    Ding, Ke-wei
    Huang, Nan-jing
    Wang, Lei
    OPTIMIZATION, 2024, 73 (09) : 2845 - 2883
  • [3] Globalized Distributionally Robust Counterpart
    Liu, Feng
    Chen, Zhi
    Wang, Shuming
    INFORMS JOURNAL ON COMPUTING, 2023, 35 (05) : 1120 - 1142
  • [4] Flow-Based Distributionally Robust Optimization
    Xu C.
    Lee J.
    Cheng X.
    Xie Y.
    IEEE Journal on Selected Areas in Information Theory, 2024, 5 : 62 - 77
  • [5] Nonlinear distributionally robust optimization
    Sheriff, Mohammed Rayyan
    Esfahani, Peyman Mohajerin
    MATHEMATICAL PROGRAMMING, 2024,
  • [6] Adaptive Distributionally Robust Optimization
    Bertsimas, Dimitris
    Sim, Melvyn
    Zhang, Meilin
    MANAGEMENT SCIENCE, 2019, 65 (02) : 604 - 618
  • [7] Shortfall-Based Wasserstein Distributionally Robust Optimization
    Li, Ruoxuan
    Lv, Wenhua
    Mao, Tiantian
    MATHEMATICS, 2023, 11 (04)
  • [8] BAYESIAN DISTRIBUTIONALLY ROBUST OPTIMIZATION
    Shapiro, Alexander
    Zhou, Enlu
    Lin, Yifan
    SIAM JOURNAL ON OPTIMIZATION, 2023, 33 (02) : 1279 - 1304
  • [9] Distributionally Robust Portfolio Optimization
    Bardakci, I. E.
    Lagoa, C. M.
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 1526 - 1531
  • [10] Distributionally Robust Bayesian Optimization
    Kirschner, Johannes
    Bogunovic, Ilija
    Jegelka, Stefanie
    Krause, Andreas
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 108, 2020, 108 : 1921 - 1930