Data-Driven Optimization of Reward-Risk Ratio Measures

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.

[1]  Miguel A. Lejeune,et al.  An Exact Solution Approach for Portfolio Optimization Problems Under Stochastic and Integer Constraints , 2009, Oper. Res..

[2]  Raman Uppal,et al.  A Generalized Approach to Portfolio Optimization: Improving Performance by Constraining Portfolio Norms , 2009, Manag. Sci..

[3]  Alper Atamtürk,et al.  Technical Note - A Conic Integer Optimization Approach to the Constrained Assortment Problem Under the Mixed Multinomial Logit Model , 2018, Oper. Res..

[4]  Liming Wu,et al.  Sanov’s theorem in the Wasserstein distance: A necessary and sufficient condition , 2010 .

[5]  Melvyn Sim,et al.  Robust Optimization Made Easy with ROME , 2011, Oper. Res..

[6]  Daniel Kuhn,et al.  A distributionally robust perspective on uncertainty quantification and chance constrained programming , 2015, Mathematical Programming.

[7]  Jean-Philippe Vial,et al.  Deriving robust counterparts of nonlinear uncertain inequalities , 2012, Math. Program..

[8]  Geng Deng,et al.  Robust portfolio optimization with Value-at-Risk-adjusted Sharpe ratios , 2013 .

[9]  Victor DeMiguel,et al.  Optimal Versus Naive Diversification: How Inefficient is the 1/N Portfolio Strategy? , 2009 .

[10]  Garud Iyengar,et al.  Ambiguous chance constrained problems and robust optimization , 2006, Math. Program..

[11]  Daniel Kuhn,et al.  Distributionally Robust Convex Optimization , 2014, Oper. Res..

[12]  Bertrand Melenberg,et al.  Computationally Tractable Counterparts of Distributionally Robust Constraints on Risk Measures , 2014, SIAM Rev..

[13]  Ruiwei Jiang,et al.  Data-driven chance constrained stochastic program , 2015, Mathematical Programming.

[14]  Anja De Waegenaere,et al.  Robust Solutions of Optimization Problems Affected by Uncertain Probabilities , 2011, Manag. Sci..

[15]  A. Guillin,et al.  On the rate of convergence in Wasserstein distance of the empirical measure , 2013, 1312.2128.

[16]  Giuseppe Carlo Calafiore,et al.  Ambiguous Risk Measures and Optimal Robust Portfolios , 2007, SIAM J. Optim..

[17]  C. Villani,et al.  Weighted Csiszár-Kullback-Pinsker inequalities and applications to transportation inequalities , 2005 .

[18]  Donald Goldfarb,et al.  Robust Portfolio Selection Problems , 2003, Math. Oper. Res..

[19]  Berç Rustem,et al.  Worst-case robust Omega ratio , 2014, Eur. J. Oper. Res..

[20]  A. Roy Safety first and the holding of assetts , 1952 .

[21]  Yinyu Ye,et al.  Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems , 2010, Oper. Res..

[22]  G. Pflug,et al.  Ambiguity in portfolio selection , 2007 .

[23]  David Wozabal,et al.  Robustifying Convex Risk Measures for Linear Portfolios: A Nonparametric Approach , 2014, Oper. Res..

[24]  Jack L. Treynor,et al.  MUTUAL FUND PERFORMANCE* , 2007 .

[25]  Yongchao Liu,et al.  Distributionally robust optimization with matrix moment constraints: Lagrange duality and cutting plane methods , 2017, Mathematical Programming.

[26]  David Wozabal,et al.  A framework for optimization under ambiguity , 2012, Ann. Oper. Res..

[27]  Daniel Kuhn,et al.  Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations , 2015, Mathematical Programming.

[28]  Janne Kettunen,et al.  Managing Reliability and Stability Risks in Forest Harvesting , 2017, Manuf. Serv. Oper. Manag..