Portfolio selection problems in practice: a comparison between linear and quadratic optimization models
AbstractSeveral portfolio selection models take into account practical limitations on the number of assets to include and on their weights in the portfolio. We present here a study of the Limited Asset Markowitz (LAM), of the Limited Asset Mean Absolute Deviation (LAMAD) and of the Limited Asset Conditional Value-at-Risk (LACVaR) models, where the assets are limited with the introduction of quantity and cardinality constraints. We propose a completely new approach for solving the LAM model, based on reformulation as a Standard Quadratic Program and on some recent theoretical results. With this approach we obtain optimal solutions both for some well-known financial data sets used by several other authors, and for some unsolved large size portfolio problems. We also test our method on five new data sets involving real-world capital market indices from major stock markets. Our computational experience shows that, rather unexpectedly, it is easier to solve the quadratic LAM model with our algorithm, than to solve the linear LACVaR and LAMAD models with CPLEX, one of the best commercial codes for mixed integer linear programming (MILP) problems. Finally, on the new data sets we have also compared, using out-of-sample analysis, the performance of the portfolios obtained by the Limited Asset models with the performance provided by the unconstrained models and with that of the official capital market indices.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by arXiv.org in its series Papers with number 1105.3594.
Date of creation: May 2011
Date of revision:
Contact details of provider:
Web page: http://arxiv.org/
This paper has been announced in the following NEP Reports:
- NEP-ALL-2011-05-30 (All new papers)
- NEP-CMP-2011-05-30 (Computational Economics)
- NEP-RMG-2011-05-30 (Risk Management)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Canakgoz, N.A. & Beasley, J.E., 2009. "Mixed-integer programming approaches for index tracking and enhanced indexation," European Journal of Operational Research, Elsevier, vol. 196(1), pages 384-399, July.
- Carlo Acerbi & Dirk Tasche, 2001.
"On the coherence of Expected Shortfall,"
cond-mat/0104295, arXiv.org, revised May 2002.
- Philippe Artzner & Freddy Delbaen & Jean-Marc Eber & David Heath, 1999. "Coherent Measures of Risk," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 203-228.
- Taras Bodnar & Nestor Parolya & Wolfgang Schmid, 2012.
"On the Equivalence of Quadratic Optimization Problems Commonly Used in Portfolio Theory,"
1207.1029, arXiv.org, revised Apr 2013.
- Bodnar, Taras & Parolya, Nestor & Schmid, Wolfgang, 2013. "On the equivalence of quadratic optimization problems commonly used in portfolio theory," European Journal of Operational Research, Elsevier, vol. 229(3), pages 637-644.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (arXiv administrators).
If references are entirely missing, you can add them using this form.