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 条
  • [21] A framework of distributionally robust possibilistic optimization
    Romain Guillaume
    Adam Kasperski
    Paweł Zieliński
    Fuzzy Optimization and Decision Making, 2024, 23 : 253 - 278
  • [22] Distributionally robust possibilistic optimization problems
    Guillaume, Romain
    Kasperski, Adam
    Zielinski, Pawel
    FUZZY SETS AND SYSTEMS, 2023, 454 : 56 - 73
  • [23] Distributionally Robust Optimization in Possibilistic Setting
    Guillaume, Romain
    Kasperski, Adam
    Zielinski, Pawel
    IEEE CIS INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS 2021 (FUZZ-IEEE), 2021,
  • [24] Distributionally Robust Optimization with Markovian Data
    Li, Mengmeng
    Sutter, Tobias
    Kuhn, Daniel
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [25] Distributionally Robust Bayesian Optimization with φ-divergences
    Husain, Hisham
    Vu Nguyen
    van den Hengel, Anton
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [26] Distributionally Robust Optimization with Data Geometry
    Liu, Jiashuo
    Wu, Jiayun
    Li, Bo
    Cui, Peng
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [27] A Distributionally Robust Optimization Based Method for Stochastic Model Predictive Control
    Li, Bin
    Tan, Yuan
    Wu, Ai-Guo
    Duan, Guang-Ren
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (11) : 5762 - 5776
  • [28] Distributionally Robust Optimization Based Dispatch Methodology of Flexible Ramping Products
    Ma H.
    Yun J.
    Yan Z.
    Zhongguo Dianji Gongcheng Xuebao/Proceedings of the Chinese Society of Electrical Engineering, 2020, 40 (19): : 6121 - 6131
  • [29] Target-based distributionally robust optimization for single machine scheduling
    Pei, Zhi
    Lu, Haimin
    Jin, Qingwei
    Zhang, Lianmin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 299 (02) : 420 - 431
  • [30] Distributionally robust optimization of home energy management system based on receding horizon optimization
    Wang, Jidong
    Chen, Boyu
    Li, Peng
    Che, Yanbo
    FRONTIERS IN ENERGY, 2020, 14 (02) : 254 - 266