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. 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..
    3. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, March.
    4. William F. Sharpe, 1963. "A Simplified Model for Portfolio Analysis," Management Science, INFORMS, vol. 9(2), pages 277-293, January.
    5. Andre F. Perold, 1984. "Large-Scale Portfolio Optimization," Management Science, INFORMS, vol. 30(10), pages 1143-1160, October.
    6. 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.
    7. 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.
    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. 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.
    11. 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.
    12. 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.
    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. 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.
    4. 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.

    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 & Willie Yu, 2016. "Multifactor Risk Models and Heterotic CAPM," Papers 1602.04902, arXiv.org, revised Mar 2016.
    3. Zura Kakushadze, 2015. "Heterotic Risk Models," Papers 1508.04883, arXiv.org, revised Jan 2016.
    4. Zura Kakushadze & Willie Yu, 2016. "Statistical Risk Models," Papers 1602.08070, arXiv.org, revised Jan 2017.
    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. Francesco Lautizi, 2015. "Large Scale Covariance Estimates for Portfolio Selection," CEIS Research Paper 353, Tor Vergata University, CEIS, revised 07 Aug 2015.
    9. 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.
    10. Mir Seyed Mohammad Mohsen Emamat & Caroline Maria de Miranda Mota & Mohammad Reza Mehregan & Mohammad Reza Sadeghi Moghadam & Philippe Nemery, 2022. "Using ELECTRE-TRI and FlowSort methods in a stock portfolio selection context," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 8(1), pages 1-35, December.
    11. 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.
    12. Andrea BUCCI, 2017. "Forecasting Realized Volatility A Review," Journal of Advanced Studies in Finance, ASERS Publishing, vol. 8(2), pages 94-138.
    13. 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.
    14. 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.
    15. 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.
    16. Martin Gold, 2010. "Fiduciary Finance," Books, Edward Elgar Publishing, number 13813.
    17. 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.
    18. 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.
    19. 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.
    20. 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.

    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.