Distributionally robust stochastic programs with side information based on trimmings

被引:14
作者
Esteban-Perez, Adrian [1 ]
Morales, Juan M. [1 ]
机构
[1] Univ Malaga, Dept Matemat Aplicada, Andalucia Tech, Malaga 29071, Spain
基金
欧洲研究理事会;
关键词
Distributionally robust optimization; Trimmings; Side information; Partial mass transportation problem; Newsvendor problem; Portfolio optimization; CONVERGENCE;
D O I
10.1007/s10107-021-01724-0
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We consider stochastic programs conditional on some covariate information, where the only knowledge of the possible relationship between the uncertain parameters and the covariates is reduced to a finite data sample of their joint distribution. By exploiting the close link between the notion of trimmings of a probability measure and the partial mass transportation problem, we construct a data-driven Distributionally Robust Optimization (DRO) framework to hedge the decision against the intrinsic error in the process of inferring conditional information from limited joint data. We show that our approach is computationally as tractable as the standard (without side information) Wasserstein-metric-based DRO and enjoys performance guarantees. Furthermore, our DRO framework can be conveniently used to address data-driven decision-making problems under contaminated samples. Finally, the theoretical results are illustrated using a single-item newsvendor problem and a portfolio allocation problem with side information.
引用
收藏
页码:1069 / 1105
页数:37
相关论文
共 50 条
  • [21] Distributionally robust project crashing with partial or no correlation information
    Ahipasaoglu, Selin Damla
    Natarajan, Karthik
    Shi, Dongjian
    NETWORKS, 2019, 74 (01) : 79 - 106
  • [22] Distributionally robust portfolio optimization with second- order stochastic dominance based on wasserstein metric
    Hosseini-Nodeh, Zohreh
    Khanjani-Shiraz, Rashed
    Pardalos, Panos M.
    INFORMATION SCIENCES, 2022, 613 : 828 - 852
  • [23] Distributionally Robust Optimization-Based Stochastic Operation Strategy of MVDC System in Distribution Networks
    Han, Changhee
    Choi, Jaeseok
    Jang, Gilsoo
    Transactions of the Korean Institute of Electrical Engineers, 2024, 73 (08) : 1291 - 1297
  • [24] Coordinated and Priority-Based Surgical Care: An Integrated Distributionally Robust Stochastic Optimization Approach
    Keyvanshokooh, Esmaeil
    Kazemian, Pooyan
    Fattahi, Mohammad
    Van Oyen, Mark P.
    PRODUCTION AND OPERATIONS MANAGEMENT, 2022, 31 (04) : 1510 - 1535
  • [25] Distributionally Robust Bidding Strategies for Aggregated Demand-side Flexibility
    Laouali, Inoussa Habou
    Egorov, Aleksandr
    Toro-Cardenas, Mateo
    Casaleiro, Angelo
    Yuan, Hao
    da Silva, Nuno Pinho
    2024 INTERNATIONAL CONFERENCE ON SMART ENERGY SYSTEMS AND TECHNOLOGIES, SEST 2024, 2024,
  • [26] Stochastic First-Order Algorithms for Constrained Distributionally Robust Optimization
    Im, Hyungki
    Grigas, Paul
    INFORMS JOURNAL ON COMPUTING, 2024, : 212 - 229
  • [27] Distributionally robust expected residual minimization for stochastic variational inequality problems
    Hori, Atsushi
    Yamakawa, Yuya
    Yamashita, Nobuo
    OPTIMIZATION METHODS & SOFTWARE, 2023, 38 (04) : 756 - 780
  • [28] EFFICIENT ALGORITHMS FOR DISTRIBUTIONALLY ROBUST STOCHASTIC OPTIMIZATION WITH DISCRETE SCENARIO SUPPORT
    Zhang, Zhe
    Ahmed, Shabbir
    Lan, Guanghui
    SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (03) : 1690 - 1721
  • [29] A Distributionally Robust Optimization Model for Vehicle Platooning Under Stochastic Disturbances
    Zhang, Peiyu
    Tian, Daxin
    Zhou, Jianshan
    Duan, Xuting
    Zhao, Dezong
    Cao, Dongpu
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (07) : 9666 - 9681
  • [30] Globalized distributionally robust optimization based on samples
    Yueyao Li
    Wenxun Xing
    Journal of Global Optimization, 2024, 88 : 871 - 900