Data-Driven Optimization of Reward-Risk Ratio Measures

被引:19
作者
Ji, Ran [1 ]
Lejeune, Miguel A. [2 ]
机构
[1] George Mason Univ, Dept Syst Engn & Operat Res, Fairfax, VA 22030 USA
[2] George Washington Univ, Dept Decis Sci, Washington, DC 20052 USA
关键词
data-driven optimization; distributionally robust optimization; reward-risk ratio; Wasserstein metric; fractional programming; VALUE-AT-RISK; PORTFOLIO OPTIMIZATION; WASSERSTEIN DISTANCE; ROBUST OPTIMIZATION; COUNTERPARTS; UNCERTAINTY;
D O I
10.1287/ijoc.2020.1002
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We investigate a class of fractional distributionally robust optimization problems with uncertain probabilities. They consist in the maximization of ambiguous fractional functions representing reward-risk ratios and have a semi-infinite programming epigraphic formulation. We derive a new fully parameterized closed-form to compute a new bound on the size of the Wasserstein ambiguity ball. We design a data-driven reformulation and solution framework. The reformulation phase involves the derivation of the support function of the ambiguity set and the concave conjugate of the ratio function. We design modular bisection algorithms which enjoy the finite convergence property. This class of problems has wide applicability in finance, and we specify new ambiguous portfolio optimization models for the Sharpe and Omega ratios. The computational study shows the applicability and scalability of the framework to solve quickly large, industry-relevant-size problems, which cannot be solved in one day with state-of-the-art mixed-integer nonlinear programming (MINLP) solvers.
引用
收藏
页码:1120 / 1137
页数:18
相关论文
共 50 条
[31]   Data-driven Distributionally Robust Optimization for Edge Intelligence [J].
Zhang, Zhaofeng ;
Lin, Sen ;
Dedeoglu, Mehmet ;
Ding, Kemi ;
Zhang, Junshan .
IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, 2020, :2619-2628
[32]   Data-driven robust strategies for joint optimization of rail renewal and maintenance planning [J].
Mohammadi, Reza ;
He, Qing ;
Karwan, Mark .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2021, 103
[33]   Probabilistic Estimation of Wind Power Ramp Events: A Data-Driven Optimization Approach [J].
Cao, Yang ;
Wei, Wei ;
Wang, Cheng ;
Mei, Shengwei ;
Huang, Shaowei ;
Zhang, Xuemin .
IEEE ACCESS, 2019, 7 :23261-23269
[34]   Data-driven prediction of relevant scenarios for robust combinatorial optimization [J].
Goerigk, Marc ;
Kurtz, Jannis .
COMPUTERS & OPERATIONS RESEARCH, 2025, 174
[35]   Co-Optimization of VaR and CVaR for Data-Driven Stochastic Demand Response Auction [J].
Roveto, Matt ;
Mieth, Robert ;
Dvorkin, Yury .
IEEE CONTROL SYSTEMS LETTERS, 2020, 4 (04) :940-945
[36]   On regularization schemes for data-driven optimization based on Cressie-Read divergence and CVaR [J].
Ni, Wei .
OPTIMIZATION, 2025, 74 (08) :1999-2032
[37]   Designing a sustainable plastic bottle reverse logistics network: A data-driven optimization approach [J].
Tosarkani, Babak Mohamadpour ;
Amin, Saman Hassanzadeh ;
Ghiasvand, Mohsen Roytvand .
EXPERT SYSTEMS WITH APPLICATIONS, 2024, 251
[38]   Data-driven robust optimization using deep neural networks [J].
Goerigk, Marc ;
Kurtz, Jannis .
COMPUTERS & OPERATIONS RESEARCH, 2023, 151
[39]   Direct data-driven portfolio optimization with guaranteed shortfall probability [J].
Calafiore, Giuseppe Carlo .
AUTOMATICA, 2013, 49 (02) :370-380
[40]   Data-driven HLS optimization for reconfigurable accelerators [J].
Ferikoglou, Aggelos ;
Kakolyris, Andreas ;
Kypriotis, Vasilis ;
Masouros, Dimosthenis ;
Soudris, Dimitrios ;
Xydis, Sotirios .
PROCEEDINGS OF THE 61ST ACM/IEEE DESIGN AUTOMATION CONFERENCE, DAC 2024, 2024,