IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v88y2024i4d10.1007_s10898-023-01332-6.html
   My bibliography  Save this article

Globalized distributionally robust optimization based on samples

Author

Listed:
  • Yueyao Li

    (Tsinghua University)

  • Wenxun Xing

    (Tsinghua University)

Abstract

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.

Suggested Citation

  • Yueyao Li & Wenxun Xing, 2024. "Globalized distributionally robust optimization based on samples," Journal of Global Optimization, Springer, vol. 88(4), pages 871-900, April.
    • Handle: RePEc:spr:jglopt:v:88:y:2024:i:4:d:10.1007_s10898-023-01332-6
    DOI: 10.1007/s10898-023-01332-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10898-023-01332-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10898-023-01332-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Feng Liu & Zhi Chen & Shuming Wang, 2023. "Globalized Distributionally Robust Counterpart," INFORMS Journal on Computing, INFORMS, vol. 35(5), pages 1120-1142, September.
    2. Lotfi, Somayyeh & Zenios, Stavros A., 2018. "Robust VaR and CVaR optimization under joint ambiguity in distributions, means, and covariances," European Journal of Operational Research, Elsevier, vol. 269(2), pages 556-576.
    3. Shushang Zhu & Masao Fukushima, 2009. "Worst-Case Conditional Value-at-Risk with Application to Robust Portfolio Management," Operations Research, INFORMS, vol. 57(5), pages 1155-1168, October.
    4. Joel Goh & Melvyn Sim, 2010. "Distributionally Robust Optimization and Its Tractable Approximations," Operations Research, INFORMS, vol. 58(4-part-1), pages 902-917, August.
    5. Jonathan Li & Roy Kwon, 2013. "Portfolio selection under model uncertainty: a penalized moment-based optimization approach," Journal of Global Optimization, Springer, vol. 56(1), pages 131-164, May.
    6. Erick Delage & Yinyu Ye, 2010. "Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems," Operations Research, INFORMS, vol. 58(3), pages 595-612, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wang, Fan & Zhang, Chao & Zhang, Hui & Xu, Liang, 2021. "Short-term physician rescheduling model with feature-driven demand for mental disorders outpatients," Omega, Elsevier, vol. 105(C).
    2. Gabrel, Virginie & Murat, Cécile & Thiele, Aurélie, 2014. "Recent advances in robust optimization: An overview," European Journal of Operational Research, Elsevier, vol. 235(3), pages 471-483.
    3. David Wozabal, 2014. "Robustifying Convex Risk Measures for Linear Portfolios: A Nonparametric Approach," Operations Research, INFORMS, vol. 62(6), pages 1302-1315, December.
    4. Luan, Fei & Zhang, Weiguo & Liu, Yongjun, 2022. "Robust international portfolio optimization with worst‐case mean‐CVaR," European Journal of Operational Research, Elsevier, vol. 303(2), pages 877-890.
    5. Panos Xidonas & Ralph Steuer & Christis Hassapis, 2020. "Robust portfolio optimization: a categorized bibliographic review," Annals of Operations Research, Springer, vol. 292(1), pages 533-552, September.
    6. Kobayashi, Ken & Takano, Yuichi & Nakata, Kazuhide, 2023. "Cardinality-constrained distributionally robust portfolio optimization," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1173-1182.
    7. Hailin Sun & Huifu Xu, 2016. "Convergence Analysis for Distributionally Robust Optimization and Equilibrium Problems," Mathematics of Operations Research, INFORMS, vol. 41(2), pages 377-401, May.
    8. Steffen Rebennack, 2022. "Data-driven stochastic optimization for distributional ambiguity with integrated confidence region," Journal of Global Optimization, Springer, vol. 84(2), pages 255-293, October.
    9. Ebenezer Fiifi Emire Atta Mills & Bo Yu & Kailin Zeng, 2019. "Satisfying Bank Capital Requirements: A Robustness Approach in a Modified Roy Safety-First Framework," Mathematics, MDPI, vol. 7(7), pages 1-20, July.
    10. Erick Delage & Daniel Kuhn & Wolfram Wiesemann, 2019. "“Dice”-sion–Making Under Uncertainty: When Can a Random Decision Reduce Risk?," Management Science, INFORMS, vol. 65(7), pages 3282-3301, July.
    11. Chen, Qingxin & Fu, Chenyi & Zhu, Ning & Ma, Shoufeng & He, Qiao-Chu, 2023. "A target-based optimization model for bike-sharing systems: From the perspective of service efficiency and equity," Transportation Research Part B: Methodological, Elsevier, vol. 167(C), pages 235-260.
    12. Alireza Ghahtarani & Ahmed Saif & Alireza Ghasemi, 2022. "Robust portfolio selection problems: a comprehensive review," Operational Research, Springer, vol. 22(4), pages 3203-3264, September.
    13. Wei Liu & Li Yang & Bo Yu, 2022. "Kernel density estimation based distributionally robust mean-CVaR portfolio optimization," Journal of Global Optimization, Springer, vol. 84(4), pages 1053-1077, December.
    14. Wei Liu & Li Yang & Bo Yu, 2021. "KDE distributionally robust portfolio optimization with higher moment coherent risk," Annals of Operations Research, Springer, vol. 307(1), pages 363-397, December.
    15. Jin, Zhongyi & Ng, Kam K.H. & Zhang, Chenliang & Liu, Wei & Zhang, Fangni & Xu, Gangyan, 2024. "A risk-averse distributionally robust optimisation approach for drone-supported relief facility location problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    16. Alireza Ghahtarani & Ahmed Saif & Alireza Ghasemi, 2021. "Robust Portfolio Selection Problems: A Comprehensive Review," Papers 2103.13806, arXiv.org, revised Jan 2022.
    17. Ghahtarani, Alireza & Saif, Ahmed & Ghasemi, Alireza, 2024. "Worst-case Conditional Value at Risk for asset liability management: A framework for general loss functions," European Journal of Operational Research, Elsevier, vol. 318(2), pages 500-519.
    18. Arash Gourtani & Huifu Xu & David Pozo & Tri-Dung Nguyen, 2016. "Robust unit commitment with $$n-1$$ n - 1 security criteria," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 83(3), pages 373-408, June.
    19. L. Jeff Hong & Zhiyuan Huang & Henry Lam, 2021. "Learning-Based Robust Optimization: Procedures and Statistical Guarantees," Management Science, INFORMS, vol. 67(6), pages 3447-3467, June.
    20. Xuan Wang & Jiawei Zhang, 2015. "Process Flexibility: A Distribution-Free Bound on the Performance of k -Chain," Operations Research, INFORMS, vol. 63(3), pages 555-571, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jglopt:v:88:y:2024:i:4:d:10.1007_s10898-023-01332-6. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.