IDEAS home Printed from https://ideas.repec.org/a/pal/assmgt/v8y2007i3d10.1057_palgrave.jam.2250075.html
   My bibliography  Save this article

Quadratic programming for portfolio planning: Insights into algorithmic and computational issues

Author

Listed:
  • Gautam Mitra

    (CARISMA — The Centre for the Analysis of Risk and Optimisation Modelling Applications, Brunel University)

  • Frank Ellison
  • Alan Scowcroft

Abstract

Convex quadratic programming (QP) as applied to portfolio planning is established and well understood. In this paper, presented in two parts, we highlight the importance of choosing an algorithm that processes a family of problems efficiently. In Part I in particular we describe an adaptation of the simplex method for QP. The method takes advantage of the sparse features of simplex and the use of the duality property makes it ideally suited for processing the discrete optimisation models. Part II (to be published in issue 8/4) of the paper considers a family of discrete QP formulations of the portfolio problem, which captures threshold constraints and cardinality restrictions. We describe the adaptation of a novel method ‘branch, fix and relax’ to process this class of models efficiently. Theory and computational results are presented.

Suggested Citation

  • Gautam Mitra & Frank Ellison & Alan Scowcroft, 2007. "Quadratic programming for portfolio planning: Insights into algorithmic and computational issues," Journal of Asset Management, Palgrave Macmillan, vol. 8(3), pages 200-214, September.
  • Handle: RePEc:pal:assmgt:v:8:y:2007:i:3:d:10.1057_palgrave.jam.2250075
    DOI: 10.1057/palgrave.jam.2250075
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/palgrave.jam.2250075
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1057/palgrave.jam.2250075?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. De Panne, C & Whinston, Andrew, 1969. "The Symmetric Formulation of the Simplex Method for Quadratic Programming," Econometrica, Econometric Society, vol. 37(3), pages 507-527, July.
    2. J. G. Kallberg & W. T. Ziemba, 1983. "Comparison of Alternative Utility Functions in Portfolio Selection Problems," Management Science, INFORMS, vol. 29(11), pages 1257-1276, November.
    3. Stephen A. Ross, 2013. "The Arbitrage Theory of Capital Asset Pricing," World Scientific Book Chapters, in: Leonard C MacLean & William T Ziemba (ed.), HANDBOOK OF THE FUNDAMENTALS OF FINANCIAL DECISION MAKING Part I, chapter 1, pages 11-30, World Scientific Publishing Co. Pte. Ltd..
    4. Rosenberg, Barr, 1974. "Extra-Market Components of Covariance in Security Returns," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 9(2), pages 263-274, March.
    5. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, March.
    6. Andre F. Perold, 1984. "Large-Scale Portfolio Optimization," Management Science, INFORMS, vol. 30(10), pages 1143-1160, October.
    7. William F. Sharpe, 1963. "A Simplified Model for Portfolio Analysis," Management Science, INFORMS, vol. 9(2), pages 277-293, January.
    8. G. Hanoch & H. Levy, 1969. "The Efficiency Analysis of Choices Involving Risk," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 36(3), pages 335-346.
    9. Sharpe, William F., 1971. "A Linear Programming Approximation for the General Portfolio Analysis Problem," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 6(5), pages 1263-1275, December.
    10. István Maros & Gautam Mitra, 1998. "Strategies for Creating Advanced Bases for Large-Scale Linear Programming Problems," INFORMS Journal on Computing, INFORMS, vol. 10(2), pages 248-260, May.
    11. William F. Sharpe, 1964. "Capital Asset Prices: A Theory Of Market Equilibrium Under Conditions Of Risk," Journal of Finance, American Finance Association, vol. 19(3), pages 425-442, September.
    12. 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.
    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. Khodamoradi, T. & Salahi, M. & Najafi, A.R., 2020. "Robust CCMV model with short selling and risk-neutral interest rate," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 547(C).
    2. 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.
    3. Panos Xidonas & Christis Hassapis & George Mavrotas & Christos Staikouras & Constantin Zopounidis, 2018. "Multiobjective portfolio optimization: bridging mathematical theory with asset management practice," Annals of Operations Research, Springer, vol. 267(1), pages 585-606, August.
    4. Xiaojin Zheng & Xiaoling Sun & Duan Li, 2014. "Improving the Performance of MIQP Solvers for Quadratic Programs with Cardinality and Minimum Threshold Constraints: A Semidefinite Program Approach," INFORMS Journal on Computing, INFORMS, vol. 26(4), pages 690-703, November.

    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. Arenas Parra, M. & Bilbao Terol, A. & Rodriguez Uria, M. V., 2001. "A fuzzy goal programming approach to portfolio selection," European Journal of Operational Research, Elsevier, vol. 133(2), pages 287-297, January.
    2. Zura Kakushadze, 2015. "Heterotic Risk Models," Papers 1508.04883, arXiv.org, revised Jan 2016.
    3. Zura Kakushadze & Willie Yu, 2016. "Statistical Risk Models," Papers 1602.08070, arXiv.org, revised Jan 2017.
    4. Zura Kakushadze & Willie Yu, 2016. "Multifactor Risk Models and Heterotic CAPM," Papers 1602.04902, arXiv.org, revised Mar 2016.
    5. Bai, Zhidong & Liu, Huixia & Wong, Wing-Keung, 2016. "Making Markowitz's Portfolio Optimization Theory Practically Useful," MPRA Paper 74360, University Library of Munich, Germany.
    6. Bai, Zhidong & Li, Hua & Wong, Wing-Keung, 2013. "The best estimation for high-dimensional Markowitz mean-variance optimization," MPRA Paper 43862, University Library of Munich, Germany.
    7. Bao, Te & Diks, Cees & Li, Hao, 2018. "A generalized CAPM model with asymmetric power distributed errors with an application to portfolio construction," Economic Modelling, Elsevier, vol. 68(C), pages 611-621.
    8. Walter Briec & Kristiaan Kerstens & Octave Jokung, 2007. "Mean-Variance-Skewness Portfolio Performance Gauging: A General Shortage Function and Dual Approach," Management Science, INFORMS, vol. 53(1), pages 135-149, January.
    9. Los, Cornelis A., 1999. "Galton's Error and the under-representation of systematic risk," Journal of Banking & Finance, Elsevier, vol. 23(12), pages 1793-1829, December.
    10. Haim Levy, 2010. "The CAPM is Alive and Well: A Review and Synthesis," European Financial Management, European Financial Management Association, vol. 16(1), pages 43-71, January.
    11. Jovanovic, Franck & Schinckus, Christophe, 2017. "Econophysics and Financial Economics: An Emerging Dialogue," OUP Catalogue, Oxford University Press, number 9780190205034.
    12. Leung, Pui-Lam & Ng, Hon-Yip & Wong, Wing-Keung, 2012. "An improved estimation to make Markowitz’s portfolio optimization theory users friendly and estimation accurate with application on the US stock market investment," European Journal of Operational Research, Elsevier, vol. 222(1), pages 85-95.
    13. Urbanowicz, Krzysztof & Richmond, Peter & Hołyst, Janusz A., 2007. "Risk evaluation with enhanced covariance matrix," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 384(2), pages 468-474.
    14. Ledoit, Olivier & Wolf, Michael, 2003. "Improved estimation of the covariance matrix of stock returns with an application to portfolio selection," Journal of Empirical Finance, Elsevier, vol. 10(5), pages 603-621, December.
    15. Fernando Rubio, 2005. "Eficiencia De Mercado, Administracion De Carteras De Fondos Y Behavioural Finance," Finance 0503028, University Library of Munich, Germany, revised 23 Jul 2005.
    16. Christian Walter, 2005. "La gestion indicielle et la théorie des moyennes," Revue d'Économie Financière, Programme National Persée, vol. 79(2), pages 113-136.
    17. Andrei Salem Gonçalves & Robert Aldo Iquiapaza & Aureliano Angel Bressan, 2012. "Latent Fundamentals Arbitrage with a Mixed Effects Factor Model," Brazilian Review of Finance, Brazilian Society of Finance, vol. 10(3), pages 317-335.
    18. Francesco Lautizi, 2015. "Large Scale Covariance Estimates for Portfolio Selection," CEIS Research Paper 353, Tor Vergata University, CEIS, revised 07 Aug 2015.
    19. Jon Poynter & James Winder & Tzu Tai, 2015. "An analysis of co-movements in industrial sector indices over the last 30 years," Review of Quantitative Finance and Accounting, Springer, vol. 44(1), pages 69-88, January.
    20. Frankfurter, George M. & Phillips, Herbert E., 1996. "Normative implications of equilibrium models: Homogeneous expectations and other artificialities," Journal of Economic Behavior & Organization, Elsevier, vol. 31(1), pages 67-83, October.

    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:pal:assmgt:v:8:y:2007:i:3:d:10.1057_palgrave.jam.2250075. 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.palgrave-journals.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.