On Dual Approaches to Efficient Optimization of LP Computable Risk Measures for Portfolio Selection

In the original Markowitz model for portfolio optimization the risk is measured by the variance. Several polyhedral risk measures have been introduced leading to Linear Programming (LP) computable portfolio optimization models in the case of discrete random variables represented by their realizations under specified scenarios. The LP models typically contain the number of constraints (matrix rows) proportional to the number of scenarios while the number of variables (matrix columns) proportional to the total of the number of scenarios and the number of instruments. They can effectively be solved with general purpose LP solvers provided that the number of scenarios is limited. However, real-life financial decisions are usually based on more advanced simulation models employed for scenario generation where one may get several thousands scenarios. This may lead to the LP models with huge number of variables and constraints thus decreasing their computational efficiency and making them hardly solvable by general LP tools. We show that the computational efficiency can be then dramatically improved by alternative models taking advantages of the LP duality. In the introduced models the number of structural constraints (matrix rows) is proportional to the number of instruments thus not affecting seriously the simplex method efficiency by the number of scenarios and therefore guaranteeing easy solvability.

[1]  M. Rothschild,et al.  Increasing risk: I. A definition , 1970 .

[2]  W. Sharpe.  Mean-Absolute-Deviation Characteristic Lines for Securities and Portfolios , 1971 .

[3]  W. Sharpe.  OF FINANCIAL AND QUANTITATIVE ANALYSIS December 1971 A LINEAR PROGRAMMING APPROXIMATION FOR THE GENERAL PORTFOLIO ANALYSIS PROBLEM , 2009 .

[4]  S. Yitzhaki.  Stochastic Dominance, Mean Variance, and Gini's Mean Difference , 1982 .

[5]  J. Quiggin.  A theory of anticipated utility , 1982 .

[6]  A. Shorrocks.  Ranking Income Distributions , 1983 .

[7]  M. Yaari.  The Dual Theory of Choice under Risk , 1987 .

[8]  A. Röell.  Risk Aversion in Quiggin and Yaari's Rank-Order Model of Choice under Uncertainty , 1987 .

[9]  H. Konno,et al.  Mean-absolute deviation portfolio optimization model and its applications to Tokyo stock market , 1991 .

[10]  M. Thapa,et al.  Notes: A Reformulation of a Mean-Absolute Deviation Portfolio Optimization Model , 1993 .

[11]  J. Quiggin,et al.  Generalized Expected Utility Theory. The Rank-Dependent Model , 1996 .

[12]  C. Klüppelberg,et al.  Modelling Extremal Events , 1997 .

[13]  Byung Ha Lim,et al.  A Minimax Portfolio Selection Rule with Linear Programming Solution , 1998 .

[14]  William T. Ziemba,et al.  Concepts, Technical Issues, and Uses of the Russell-Yasuda Kasai Financial Planning Model , 1998, Oper. Res..

[15]  Philippe Artzner,et al.  Coherent Measures of Risk , 1999 .

[16]  Wlodzimierz Ogryczak,et al.  From stochastic dominance to mean-risk models: Semideviations as risk measures , 1999, Eur. J. Oper. Res..

[17]  G. Pflug.  Some Remarks on the Value-at-Risk and the Conditional Value-at-Risk , 2000 .

[18]  Wlodzimierz Ogryczak,et al.  Multiple criteria linear programming model for portfolio selection , 2000, Ann. Oper. Res..

[19]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[20]  Helmut Mausser,et al.  Credit risk optimization with Conditional Value-at-Risk criterion , 2001, Math. Program..

[21]  Georg Ch. Pflug,et al.  Scenario tree generation for multiperiod financial optimization by optimal discretization , 2001, Math. Program..

[22]  A. Müller,et al.  Comparison Methods for Stochastic Models and Risks , 2002 .

[23]  H. Konno,et al.  Portfolio Optimization under Lower Partial Risk Measures , 2002 .

[24]  Wlodzimierz Ogryczak,et al.  Dual Stochastic Dominance and Related Mean-Risk Models , 2002, SIAM J. Optim..

[25]  A. Ruszczynski,et al.  Dual stochastic dominance and quantile risk measures , 2002 .

[26]  Włodzimierz Ogryczak,et al.  Multiple criteria optimization and decisions under risk , 2002 .

[27]  Maria Grazia Speranza,et al.  On LP Solvable Models for Portfolio Selection , 2003, Informatica.

[28]  W. Ogryczak,et al.  LP solvable models for portfolio optimization: a classification and computational comparison , 2003 .

[29]  S. Uryasev,et al.  Drawdown Measure in Portfolio Optimization , 2003 .

[30]  Leonid Churilov,et al.  Hyper sensitivity Analysis of portfolio Optimization Problems , 2004, Asia Pac. J. Oper. Res..

[31]  Wlodzimierz Ogryczak,et al.  On Extending the LP Computable Risk Measures to Account Downside Risk , 2005, Comput. Optim. Appl..

[32]  J. Desrosiers,et al.  A Primer in Column Generation , 2005 .

[33]  Akihiko Takahashi,et al.  Selection and Performance Analysis of Asia-Pacific Hedge Funds , 2006 .

[34]  Carole Comerton-Forde,et al.  The current state of Asia-Pacific stock exchanges: A critical review of market design , 2006 .

[35]  Alexander Shapiro,et al.  Optimization of Convex Risk Functions , 2006, Math. Oper. Res..

[36]  Alexandra Künzi-Bay,et al.  Computational aspects of minimizing conditional value-at-risk , 2006, Comput. Manag. Sci..

[37]  David K. Ding,et al.  Asian market microstructure , 2006 .

[38]  Maria Grazia Speranza,et al.  Conditional value at risk and related linear programming models for portfolio optimization , 2007, Ann. Oper. Res..

[39]  Yi Wang,et al.  A Chance-Constrained Portfolio Selection Problem under T-Distribution , 2007, Asia Pac. J. Oper. Res..

[40]  Naomi Miller,et al.  Risk-adjusted probability measures in portfolio optimization with coherent measures of risk , 2008, Eur. J. Oper. Res..

[41]  H. Lean,et al.  Stochastic dominance analysis of Asian hedge funds , 2008 .

[42]  Zhiping Chen,et al.  Two-sided coherent risk measures and their application in realistic portfolio optimization , 2008 .

[43]  Maria Grazia Speranza,et al.  On the effectiveness of scenario generation techniques in single-period portfolio optimization , 2009, Eur. J. Oper. Res..

[44]  Chao Wang,et al.  Network Environment and Financial Risk Using Machine Learning and Sentiment Analysis , 2009 .

[45]  Hanif D. Sherali,et al.  Portfolio optimization by minimizing conditional value-at-risk via nondifferentiable optimization , 2010, Comput. Optim. Appl..

[46]  Csaba I. Fábián,et al.  An enhanced model for portfolio choice with SSD criteria: a constructive approach , 2011 .

[47]  Gautam Mitra,et al.  Processing second-order stochastic dominance models using cutting-plane representations , 2011, Math. Program..