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 条
[21]   Data-Driven Adaptive Probabilistic Robust Optimization Using Information Granulation [J].
Wang, Shuming ;
Pedrycz, Witold .
IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (02) :450-462
[22]   Data-driven optimization for seismic-resilient power network planning * [J].
Oneto, Alfredo ;
Lorca, Alvaro ;
Ferrario, Elisa ;
Poulos, Alan ;
De La Llera, Juan Carlos ;
Negrete-Pincetic, Matias .
COMPUTERS & OPERATIONS RESEARCH, 2024, 166
[23]   Data-driven stochastic optimization approaches to determine decision thresholds for risk estimation models [J].
Garcia, Gian-Gabriel P. ;
Lavieri, Mariel S. ;
Jiang, Ruiwei ;
McCrea, Michael A. ;
McAllister, Thomas W. ;
Broglio, Steven P. .
IISE TRANSACTIONS, 2020, 52 (10) :1098-1121
[24]   Formulating data-driven surrogate models for process optimization [J].
Misener, Ruth ;
Biegler, Lorenz .
COMPUTERS & CHEMICAL ENGINEERING, 2023, 179
[25]   Data-driven optimization for last-mile delivery [J].
Chu, Hongrui ;
Zhang, Wensi ;
Bai, Pengfei ;
Chen, Yahong .
COMPLEX & INTELLIGENT SYSTEMS, 2023, 9 (03) :2271-2284
[26]   A BAYESIAN RISK APPROACH TO DATA-DRIVEN STOCHASTIC OPTIMIZATION: FORMULATIONS AND ASYMPTOTICS [J].
Wu, Di ;
Zhu, Helin ;
Zhou, Enlu .
SIAM JOURNAL ON OPTIMIZATION, 2018, 28 (02) :1588-1612
[27]   Data-driven risk-averse stochastic optimization with Wasserstein metric [J].
Zhao, Chaoyue ;
Guan, Yongpei .
OPERATIONS RESEARCH LETTERS, 2018, 46 (02) :262-267
[28]   Efficient data-driven optimization with noisy data [J].
Parys, Bart P. G. Van .
OPERATIONS RESEARCH LETTERS, 2024, 54
[29]   A Data-Driven Approach to Multistage Stochastic Linear Optimization [J].
Bertsimas, Dimitris ;
Shtern, Shimrit ;
Sturt, Bradley .
MANAGEMENT SCIENCE, 2023, 69 (01) :51-74
[30]   Data-driven robust optimization based on kernel learning [J].
Shang, Chao ;
Huang, Xiaolin ;
You, Fengqi .
COMPUTERS & CHEMICAL ENGINEERING, 2017, 106 :464-479