IDEAS home Printed from https://ideas.repec.org/a/spr/comgts/v12y2015i3p345-370.html
   My bibliography  Save this article

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

Author

Listed:
  • Francesco Cesarone
  • Andrea Scozzari
  • Fabio Tardella

Abstract

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. Copyright Springer-Verlag Berlin Heidelberg 2015

Suggested Citation

  • Francesco Cesarone & Andrea Scozzari & Fabio Tardella, 2015. "Linear vs. quadratic portfolio selection models with hard real-world constraints," Computational Management Science, Springer, vol. 12(3), pages 345-370, July.
  • Handle: RePEc:spr:comgts:v:12:y:2015:i:3:p:345-370
    DOI: 10.1007/s10287-014-0210-1
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10287-014-0210-1
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s10287-014-0210-1?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. R. Rockafellar & Stan Uryasev & Michael Zabarankin, 2006. "Generalized deviations in risk analysis," Finance and Stochastics, Springer, vol. 10(1), pages 51-74, January.
    2. Renato Bruni & Francesco Cesarone & Andrea Scozzari & Fabio Tardella, 2012. "A new stochastic dominance approach to enhanced index tracking problems," Economics Bulletin, AccessEcon, vol. 32(4), pages 3460-3470.
    3. Dimitris Bertsimas & Christopher Darnell & Robert Soucy, 1999. "Portfolio Construction Through Mixed-Integer Programming at Grantham, Mayo, Van Otterloo and Company," Interfaces, INFORMS, vol. 29(1), pages 49-66, February.
    4. Schaerf, Andrea, 2002. "Local Search Techniques for Constrained Portfolio Selection Problems," Computational Economics, Springer;Society for Computational Economics, vol. 20(3), pages 177-190, December.
    5. Dimitris Bertsimas & Romy Shioda, 2009. "Algorithm for cardinality-constrained quadratic optimization," Computational Optimization and Applications, Springer, vol. 43(1), pages 1-22, May.
    6. Renato Bruni & Francesco Cesarone & Andrea Scozzari & Fabio Tardella, 2013. "No arbitrage and a linear portfolio selection model," Economics Bulletin, AccessEcon, vol. 33(2), pages 1247-1258.
    7. Mansini, Renata & Speranza, Maria Grazia, 1999. "Heuristic algorithms for the portfolio selection problem with minimum transaction lots," European Journal of Operational Research, Elsevier, vol. 114(2), pages 219-233, April.
    8. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, March.
    9. Luca Chiodi & Renata Mansini & Maria Speranza, 2003. "Semi-Absolute Deviation Rule for Mutual Funds Portfolio Selection," Annals of Operations Research, Springer, vol. 124(1), pages 245-265, November.
    10. Acerbi, Carlo, 2002. "Spectral measures of risk: A coherent representation of subjective risk aversion," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1505-1518, July.
    11. Luca Gaspero & Giacomo Tollo & Andrea Roli & Andrea Schaerf, 2011. "Hybrid metaheuristics for constrained portfolio selection problems," Quantitative Finance, Taylor & Francis Journals, vol. 11(10), pages 1473-1487.
    12. Acerbi, Carlo & Tasche, Dirk, 2002. "On the coherence of expected shortfall," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1487-1503, July.
    13. Francesco Cesarone & Andrea Scozzari & Fabio Tardella, 2013. "A new method for mean-variance portfolio optimization with cardinality constraints," Annals of Operations Research, Springer, vol. 205(1), pages 213-234, May.
    14. Hiroshi Konno & Hiroaki Yamazaki, 1991. "Mean-Absolute Deviation Portfolio Optimization Model and Its Applications to Tokyo Stock Market," Management Science, INFORMS, vol. 37(5), pages 519-531, May.
    15. Hans Kellerer & Renata Mansini & M. Speranza, 2000. "Selecting Portfolios with Fixed Costs and Minimum Transaction Lots," Annals of Operations Research, Springer, vol. 99(1), pages 287-304, December.
    16. Philippe Artzner & Freddy Delbaen & Jean‐Marc Eber & David Heath, 1999. "Coherent Measures of Risk," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 203-228, July.
    17. Angelelli, Enrico & Mansini, Renata & Speranza, M. Grazia, 2008. "A comparison of MAD and CVaR models with real features," Journal of Banking & Finance, Elsevier, vol. 32(7), pages 1188-1197, July.
    18. Renata Mansini & Włodzimierz Ogryczak & M. Speranza, 2007. "Conditional value at risk and related linear programming models for portfolio optimization," Annals of Operations Research, Springer, vol. 152(1), pages 227-256, July.
    19. N. J. Jobst & M. D. Horniman & C. A. Lucas & G. Mitra, 2001. "Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraints," Quantitative Finance, Taylor & Francis Journals, vol. 1(5), pages 489-501.
    20. Hiroshi Konno & Rei Yamamoto, 2005. "Integer programming approaches in mean-risk models," Computational Management Science, Springer, vol. 4(4), pages 339-351, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Alessandra Carleo & Francesco Cesarone & Andrea Gheno & Jacopo Maria Ricci, 2017. "Approximating exact expected utility via portfolio efficient frontiers," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 40(1), pages 115-143, November.
    2. Francesco Cesarone & Raffaello Cesetti & Giuseppe Orlando & Manuel Luis Martino & Jacopo Maria Ricci, 2022. "Comparing SSD-Efficient Portfolios with a Skewed Reference Distribution," Mathematics, MDPI, vol. 11(1), pages 1-20, December.
    3. Bruni, Renato & Cesarone, Francesco & Scozzari, Andrea & Tardella, Fabio, 2017. "On exact and approximate stochastic dominance strategies for portfolio selection," European Journal of Operational Research, Elsevier, vol. 259(1), pages 322-329.
    4. Corsaro, Stefania & De Simone, Valentina & Marino, Zelda, 2021. "Split Bregman iteration for multi-period mean variance portfolio optimization," Applied Mathematics and Computation, Elsevier, vol. 392(C).
    5. Antoine Tonnoir & Ioana Ciotir & Adrian-Liviu Scutariu & Octavian Dospinescu, 2021. "A Model for the Optimal Investment Strategy in the Context of Pandemic Regional Lockdown," Mathematics, MDPI, vol. 9(9), pages 1-12, May.
    6. Stefania Corsaro & Valentina Simone, 2019. "Adaptive $$l_1$$ l 1 -regularization for short-selling control in portfolio selection," Computational Optimization and Applications, Springer, vol. 72(2), pages 457-478, March.
    7. Cesarone, Francesco & Mango, Fabiomassimo & Mottura, Carlo Domenico & Ricci, Jacopo Maria & Tardella, Fabio, 2020. "On the stability of portfolio selection models," Journal of Empirical Finance, Elsevier, vol. 59(C), pages 210-234.
    8. Steuer, Ralph E. & Qi, Yue & Wimmer, Maximilian, 2024. "Computing cardinality constrained portfolio selection efficient frontiers via closest correlation matrices," European Journal of Operational Research, Elsevier, vol. 313(2), pages 628-636.
    9. Francesco Cesarone & Fabio Tardella, 2017. "Equal Risk Bounding is better than Risk Parity for portfolio selection," Journal of Global Optimization, Springer, vol. 68(2), pages 439-461, June.
    10. Justo Puerto & Moises Rodr'iguez-Madrena & Andrea Scozzari, 2019. "Location and portfolio selection problems: A unified framework," Papers 1907.07101, arXiv.org.
    11. Francesco Cesarone & Massimiliano Corradini & Lorenzo Lampariello & Jessica Riccioni, 2023. "A new behavioral model for portfolio selection using the Half-Full/Half-Empty approach," Papers 2312.10749, arXiv.org.
    12. Francesco Cesarone & Justo Puerto, 2024. "New approximate stochastic dominance approaches for Enhanced Indexation models," Papers 2401.12669, arXiv.org.
    13. Nasim Dehghan Hardoroudi & Abolfazl Keshvari & Markku Kallio & Pekka Korhonen, 2017. "Solving cardinality constrained mean-variance portfolio problems via MILP," Annals of Operations Research, Springer, vol. 254(1), pages 47-59, July.
    14. Francesco Cesarone & Rosella Giacometti & Manuel Luis Martino & Fabio Tardella, 2023. "A return-diversification approach to portfolio selection," Papers 2312.09707, arXiv.org.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Mansini, Renata & Ogryczak, Wlodzimierz & Speranza, M. Grazia, 2014. "Twenty years of linear programming based portfolio optimization," European Journal of Operational Research, Elsevier, vol. 234(2), pages 518-535.
    2. Angelelli, Enrico & Mansini, Renata & Speranza, M. Grazia, 2008. "A comparison of MAD and CVaR models with real features," Journal of Banking & Finance, Elsevier, vol. 32(7), pages 1188-1197, July.
    3. Enrico Angelelli & Renata Mansini & M. Speranza, 2012. "Kernel Search: a new heuristic framework for portfolio selection," Computational Optimization and Applications, Springer, vol. 51(1), pages 345-361, January.
    4. Salo, Ahti & Doumpos, Michalis & Liesiö, Juuso & Zopounidis, Constantin, 2024. "Fifty years of portfolio optimization," European Journal of Operational Research, Elsevier, vol. 318(1), pages 1-18.
    5. Woodside-Oriakhi, M. & Lucas, C. & Beasley, J.E., 2011. "Heuristic algorithms for the cardinality constrained efficient frontier," European Journal of Operational Research, Elsevier, vol. 213(3), pages 538-550, September.
    6. Woodside-Oriakhi, M. & Lucas, C. & Beasley, J.E., 2013. "Portfolio rebalancing with an investment horizon and transaction costs," Omega, Elsevier, vol. 41(2), pages 406-420.
    7. P. Bonami & M. A. Lejeune, 2009. "An Exact Solution Approach for Portfolio Optimization Problems Under Stochastic and Integer Constraints," Operations Research, INFORMS, vol. 57(3), pages 650-670, June.
    8. Chen, Zhiping & Wang, Yi, 2008. "Two-sided coherent risk measures and their application in realistic portfolio optimization," Journal of Banking & Finance, Elsevier, vol. 32(12), pages 2667-2673, December.
    9. Francesco Cesarone & Andrea Scozzari & Fabio Tardella, 2011. "Portfolio selection problems in practice: a comparison between linear and quadratic optimization models," Papers 1105.3594, arXiv.org.
    10. Branda, Martin, 2013. "Diversification-consistent data envelopment analysis with general deviation measures," European Journal of Operational Research, Elsevier, vol. 226(3), pages 626-635.
    11. Miller, Naomi & Ruszczynski, Andrzej, 2008. "Risk-adjusted probability measures in portfolio optimization with coherent measures of risk," European Journal of Operational Research, Elsevier, vol. 191(1), pages 193-206, November.
    12. Massimiliano Amarante, 2016. "A representation of risk measures," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 39(1), pages 95-103, April.
    13. Alessandra Carleo & Francesco Cesarone & Andrea Gheno & Jacopo Maria Ricci, 2017. "Approximating exact expected utility via portfolio efficient frontiers," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 40(1), pages 115-143, November.
    14. Fracasso, Laís Martins & Müller, Fernanda Maria & Ramos, Henrique Pinto & Righi, Marcelo Brutti, 2023. "Is there a risk premium? Evidence from thirteen measures," The Quarterly Review of Economics and Finance, Elsevier, vol. 92(C), pages 182-199.
    15. Yuichi Takano & Keisuke Nanjo & Noriyoshi Sukegawa & Shinji Mizuno, 2015. "Cutting plane algorithms for mean-CVaR portfolio optimization with nonconvex transaction costs," Computational Management Science, Springer, vol. 12(2), pages 319-340, April.
    16. Marcelo Brutti Righi & Paulo Sergio Ceretta, 2015. "Shortfall Deviation Risk: An alternative to risk measurement," Papers 1501.02007, arXiv.org, revised May 2016.
    17. Liu, Wenbin & Zhou, Zhongbao & Liu, Debin & Xiao, Helu, 2015. "Estimation of portfolio efficiency via DEA," Omega, Elsevier, vol. 52(C), pages 107-118.
    18. Fu, Tianwen & Zhuang, Xinkai & Hui, Yongchang & Liu, Jia, 2017. "Convex risk measures based on generalized lower deviation and their applications," International Review of Financial Analysis, Elsevier, vol. 52(C), pages 27-37.
    19. Renata Mansini & Włodzimierz Ogryczak & M. Speranza, 2007. "Conditional value at risk and related linear programming models for portfolio optimization," Annals of Operations Research, Springer, vol. 152(1), pages 227-256, July.
    20. Brandtner, Mario, 2013. "Conditional Value-at-Risk, spectral risk measures and (non-)diversification in portfolio selection problems – A comparison with mean–variance analysis," Journal of Banking & Finance, Elsevier, vol. 37(12), pages 5526-5537.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:comgts:v:12:y:2015:i:3:p:345-370. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.