Linear vs. quadratic portfolio selection models with hard real-world constraints

Several risk–return portfolio models take into account practical limitations on the number of assets to be included in the portfolio and on their weights. We present here a comparative study, both from the efficiency and from the performance viewpoint, of the Limited Asset Markowitz (LAM), the Limited Asset mean semi-absolute deviation (LAMSAD), and the Limited Asset conditional value-at-risk (LACVaR) models, where the assets are limited with the introduction of quantity and of cardinality constraints.The mixed integer linear LAMSAD and LACVaR models are solved with a state of the art commercial code, while the mixed integer quadratic LAM model is solved both with a commercial code and with a more efficient new method, recently proposed by the authors. Rather unexpectedly, for medium to large sizes it is easier to solve the quadratic LAM model with the new method, than to solve the linear LACVaR and LAMSAD models with the commercial solver. Furthermore, the new method has the advantage of finding all the extreme points of a more general tri-objective problem at no additional computational cost.We compare the out-of-sample performances of the three models and of the equally weighted portfolio. We show that there is no apparent dominance relation among the different approaches and, in contrast with previous studies, we find that the equally weighted portfolio does not seem to have any advantage over the three proposed models. Our empirical results are based on some new and old publicly available data sets often used in the literature.

[1]  Fabio Tardella Connections between continuous and combinatorial optimization problems through an extension of the fundamental theorem of Linear Programming , 2004, Electron. Notes Discret. Math..

[2]  Andreas Zell,et al.  Evolutionary Algorithms and the Cardinality Constrained Portfolio Optimization Problem , 2004 .

[3]  Marco Sciandrone,et al.  A concave optimization-based approach for sparse portfolio selection , 2012, Optim. Methods Softw..

[4]  Francesco Cesarone,et al.  No arbitrage and a linear portfolio selection model , 2013 .

[5]  Sergio Gómez,et al.  Portfolio selection using neural networks , 2005, Comput. Oper. Res..

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

[7]  R. Mansini,et al.  A comparison of MAD and CVaR models with real features , 2008 .

[8]  F. Tardella,et al.  The fundamental theorem of linear programming: extensions and applications , 2011 .

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

[10]  Maria Grazia Speranza,et al.  Semi-Absolute Deviation Rule for Mutual Funds Portfolio Selection , 2003, Ann. Oper. Res..

[11]  R. Rockafellar,et al.  Generalized Deviations in Risk Analysis , 2004 .

[12]  Hans Kellerer,et al.  Selecting Portfolios with Fixed Costs and Minimum Transaction Lots , 2000, Ann. Oper. Res..

[13]  Francesco Cesarone,et al.  A new method for mean-variance portfolio optimization with cardinality constraints , 2013, Ann. Oper. Res..

[14]  Immanuel M. Bomze,et al.  On Standard Quadratic Optimization Problems , 1998, J. Glob. Optim..

[15]  Hiroshi Konno,et al.  Integer programming approaches in mean-risk models , 2005, Comput. Manag. Sci..

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

[17]  Maria Grazia Speranza,et al.  Heuristic algorithms for the portfolio selection problem with minimum transaction lots , 1999, Eur. J. Oper. Res..

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

[19]  A. Meucci Risk and asset allocation , 2005 .

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

[21]  S. Rachev,et al.  Advanced Stochastic Models, Risk Assessment, and Portfolio Optimization: The Ideal Risk, Uncertainty, and Performance Measures , 2008 .

[22]  Ivica Martinjak Cardinality Constrained Portfolio Optimization by Means of Genetic Algorithms , 2009 .

[23]  D. Tasche,et al.  On the coherence of expected shortfall , 2001, cond-mat/0104295.

[24]  Dimitris Bertsimas,et al.  Algorithm for cardinality-constrained quadratic optimization , 2009, Comput. Optim. Appl..

[25]  F. Cesarone,et al.  A new stochastic dominance approach to enhanced index tracking problems , 2012 .

[26]  Hans Kellerer,et al.  Optimization of cardinality constrained portfolios with a hybrid local search algorithm , 2003, OR Spectr..

[27]  C. Acerbi Spectral measures of risk: A coherent representation of subjective risk aversion , 2002 .

[28]  R. Mansini,et al.  An exact approach for portfolio selection with transaction costs and rounds , 2005 .

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

[30]  Andrea Schaerf,et al.  Local Search Techniques for Constrained Portfolio Selection Problems , 2001, ArXiv.

[31]  Csaba I. Fábián Handling CVaR objectives and constraints in two-stage stochastic models , 2008, Eur. J. Oper. Res..

[32]  Dimitris Bertsimas,et al.  Portfolio Construction Through Mixed-Integer Programming at Grantham, Mayo, Van Otterloo and Company , 1999, Interfaces.

[33]  E. Elton Modern portfolio theory and investment analysis , 1981 .

[34]  Stephen E. Satchell,et al.  Advances in Portfolio Construction and Implementation , 2011 .

[35]  Daniel Bienstock,et al.  Computational study of a family of mixed-integer quadratic programming problems , 1995, Math. Program..

[36]  Gautam Mitra,et al.  A review of portfolio planning: Models and systems , 2003 .

[37]  Fabio Tardella,et al.  A clique algorithm for standard quadratic programming , 2008, Discret. Appl. Math..

[38]  John E. Beasley,et al.  Mixed-integer programming approaches for index tracking and enhanced indexation , 2009, Eur. J. Oper. Res..

[39]  Alberto Suárez,et al.  Selection of Optimal Investment Portfolios with Cardinality Constraints , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[40]  Maria Grazia Speranza,et al.  A heuristic algorithm for a portfolio optimization model applied to the Milan stock market , 1996, Comput. Oper. Res..

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

[42]  Francesco Cesarone,et al.  Efficient Algorithms For Mean-Variance Portfolio Optimization With Hard Real-World Constraints , 2008 .

[43]  A. Roli,et al.  Hybrid metaheuristics for constrained portfolio selection problems , 2011 .

[44]  Hiroshi Konno,et al.  Portfolio optimization problem under concave transaction costs and minimal transaction unit constraints , 2001, Math. Program..

[45]  John E. Beasley,et al.  OR-Library: Distributing Test Problems by Electronic Mail , 1990 .

[46]  G. Mitra,et al.  Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraints , 2001 .

[47]  Konstantinos P. Anagnostopoulos,et al.  The mean-variance cardinality constrained portfolio optimization problem: An experimental evaluation of five multiobjective evolutionary algorithms , 2011, Expert Syst. Appl..

[48]  Shucheng Liu,et al.  Lagrangian relaxation procedure for cardinality-constrained portfolio optimization , 2008, Optim. Methods Softw..

[49]  Andrea Roli,et al.  Hybrid Local Search for Constrained Financial Portfolio Selection Problems , 2007, CPAIOR.

[50]  Yazid M. Sharaiha,et al.  Heuristics for cardinality constrained portfolio optimisation , 2000, Comput. Oper. Res..