Discretization and quantification for distributionally robust optimization with decision-dependent ambiguity sets

被引:1
|
作者
Li, Manlan [1 ,2 ]
Tong, Xiaojiao [2 ]
Sun, Hailin [3 ]
机构
[1] Hunan First Normal Univ, Sch Math & Stat, Changsha, Peoples R China
[2] Xiangtan Univ, Sch Math & Computat Sci, Yanggulitang St,North Second Ring Rd, Xiangtan 411105, Hunan, Peoples R China
[3] Nanjing Normal Univ, Sch Math Sci, Jiangsu Key Lab NSLSCS, Nanjing, Peoples R China
基金
中国国家自然科学基金;
关键词
Decision-dependent; distributionally robust optimization; error bound; discrete approximation; Lipschitz continuous; QUANTITATIVE STABILITY; UNCERTAINTY; POWER;
D O I
10.1080/10556788.2024.2401975
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we investigate the discrete approximation and the quantitative analysis for a class of the distributionally robust optimization problems with decision-dependent ambiguity sets. We establish the local Lipschitz continuity of the decision-dependent ambiguity set, measured by the Hausdorff distance, under a broad class of metrics known as zeta-structure and the Slater condition. Furthermore, we employ Lagrange duality and first-order growth conditions to derive quantitative analysis for the optimal value and optimal solution. We also examine the application of a classical and widely-used ambiguity set within the theoretical framework of this paper. Finally, we conduct experiments to demonstrate the computational times and variations in the optimal value.
引用
收藏
页数:30
相关论文
共 50 条
  • [1] Distributionally robust optimization with decision dependent ambiguity sets
    Fengqiao Luo
    Sanjay Mehrotra
    Optimization Letters, 2020, 14 : 2565 - 2594
  • [2] Distributionally robust optimization with decision dependent ambiguity sets
    Luo, Fengqiao
    Mehrotra, Sanjay
    OPTIMIZATION LETTERS, 2020, 14 (08) : 2565 - 2594
  • [3] Multistage distributionally robust mixed-integer programming with decision-dependent moment-based ambiguity sets
    Yu, Xian
    Shen, Siqian
    MATHEMATICAL PROGRAMMING, 2022, 196 (1-2) : 1025 - 1064
  • [4] Multistage distributionally robust mixed-integer programming with decision-dependent moment-based ambiguity sets
    Xian Yu
    Siqian Shen
    Mathematical Programming, 2022, 196 : 1025 - 1064
  • [5] Distributionally Robust Optimization Under a Decision-Dependent Ambiguity Set with Applications to Machine Scheduling and Humanitarian Logistics
    Noyan, Nilay
    Rudolf, Gabor
    Lejeune, Miguel
    INFORMS JOURNAL ON COMPUTING, 2022, 34 (02) : 729 - 751
  • [6] Distributionally Robust Optimization with Moment Ambiguity Sets
    Nie, Jiawang
    Yang, Liu
    Zhong, Suhan
    Zhou, Guangming
    JOURNAL OF SCIENTIFIC COMPUTING, 2023, 94 (01)
  • [7] Distributionally Robust Optimization with Moment Ambiguity Sets
    Jiawang Nie
    Liu Yang
    Suhan Zhong
    Guangming Zhou
    Journal of Scientific Computing, 2023, 94
  • [8] Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets
    Chen, Zhi
    Sim, Melvyn
    Xu, Huan
    OPERATIONS RESEARCH, 2019, 67 (05) : 1328 - 1344
  • [9] Adjustable Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets
    Ruan, Haolin
    Chen, Zhi
    Ho, Chin Pang
    INFORMS JOURNAL ON COMPUTING, 2023, 35 (05) : 1002 - 1023
  • [10] Distributionally Robust Optimization via Haar Wavelet Ambiguity Sets
    Boskos, Dimitris
    Cortes, Jorge
    Martinez, Sonia
    2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 4782 - 4787