IDEAS home Printed from https://ideas.repec.org/p/fam/rpseri/rp20.html
   My bibliography  Save this paper

A Heuristic Approach to Portfolio Optimization

Author

Listed:
  • Manfred Gilli

    (Department of Econometrics, University of Geneva, Switzerland)

  • Evis Këllezi

    (Department of Econometrics and FAME, University of Geneva, Switzerland)

Abstract

Constraints on downside risk, measured by shortfall probability, expected shortfall, semi-variance etc., lead to optimal asset allocations which differ from the meanvariance optimum. The resulting optimization problem can become quite complex as it exhibits multiple local extrema and discontinuities, in particular if we also introduce constraints restricting the trading variables to integers, constraints on the holding size of assets or on the maximum number of different assets in the portfolio. In such situations classical optimization methods fail to work efficiently and heuristic optimization techniques can be the only way out. The paper shows how a particular optimization heuristic, called threshold accepting, can be successfully used to solve complex portfolio choice problems.

Suggested Citation

  • Manfred Gilli & Evis Këllezi, 2000. "A Heuristic Approach to Portfolio Optimization," FAME Research Paper Series rp20, International Center for Financial Asset Management and Engineering.
    • Handle: RePEc:fam:rpseri:rp20
    as

    Download full text from publisher

    File URL: http://www.swissfinanceinstitute.ch/rp20.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Ron Dembo & Dan Rosen, 1999. "The practice of portfolio replication. A practical overview of forward and inverse problems," Annals of Operations Research, Springer, vol. 85(0), pages 267-284, January.
    2. Gunter Dueck & Peter Winker, 1992. "New concepts and algorithms for portfolio choice," Applied Stochastic Models and Data Analysis, John Wiley & Sons, vol. 8(3), pages 159-178, September.
    3. Arzac, Enrique R. & Bawa, Vijay S., 1977. "Portfolio choice and equilibrium in capital markets with safety-first investors," Journal of Financial Economics, Elsevier, vol. 4(3), pages 277-288, May.
    4. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, 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. Ralph Steuer & Yue Qi & Markus Hirschberger, 2007. "Suitable-portfolio investors, nondominated frontier sensitivity, and the effect of multiple objectives on standard portfolio selection," Annals of Operations Research, Springer, vol. 152(1), pages 297-317, July.

    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. Manfred Gilli, Evis Kellezi, 2000. "Heuristic Approaches For Portfolio Optimization," Computing in Economics and Finance 2000 289, Society for Computational Economics.
    2. Gourieroux, C. & Monfort, A., 2005. "The econometrics of efficient portfolios," Journal of Empirical Finance, Elsevier, vol. 12(1), pages 1-41, January.
    3. Rockafellar, R. Tyrrell & Uryasev, Stanislav, 2002. "Conditional value-at-risk for general loss distributions," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1443-1471, July.
    4. Gourieroux, C. & Laurent, J. P. & Scaillet, O., 2000. "Sensitivity analysis of Values at Risk," Journal of Empirical Finance, Elsevier, vol. 7(3-4), pages 225-245, November.
    5. Schlottmann, Frank & Seese, Detlef, 2004. "A hybrid heuristic approach to discrete multi-objective optimization of credit portfolios," Computational Statistics & Data Analysis, Elsevier, vol. 47(2), pages 373-399, September.
    6. Gonzalo, J. & Olmo, J., 2007. "The impact of heavy tails and comovements in downside-risk diversification," Working Papers 07/02, Department of Economics, City University London.
    7. Shi, Huai-Long & Chen, Huayi, 2024. "Understanding co-movements based on heterogeneous information associations," International Review of Financial Analysis, Elsevier, vol. 94(C).
    8. DiTraglia, Francis J. & Gerlach, Jeffrey R., 2013. "Portfolio selection: An extreme value approach," Journal of Banking & Finance, Elsevier, vol. 37(2), pages 305-323.
    9. Fulga, Cristinca, 2016. "Portfolio optimization with disutility-based risk measure," European Journal of Operational Research, Elsevier, vol. 251(2), pages 541-553.
    10. Hübner, Georges & Lejeune, Thomas, 2021. "Mental accounts with horizon and asymmetry preferences," Economic Modelling, Elsevier, vol. 103(C).
    11. Alexander, Gordon J. & Baptista, Alexandre M. & Yan, Shu, 2017. "Portfolio selection with mental accounts and estimation risk," Journal of Empirical Finance, Elsevier, vol. 41(C), pages 161-186.
    12. Yuanyao Ding, 2006. "Portfolio Selection under Maximum Minimum Criterion," Quality & Quantity: International Journal of Methodology, Springer, vol. 40(3), pages 457-468, June.
    13. 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.
    14. Björn Fastrich & Peter Winker, 2012. "Robust portfolio optimization with a hybrid heuristic algorithm," Computational Management Science, Springer, vol. 9(1), pages 63-88, February.
    15. Zhu, Min, 2013. "Return distribution predictability and its implications for portfolio selection," International Review of Economics & Finance, Elsevier, vol. 27(C), pages 209-223.
    16. Dias, Alexandra, 2016. "The economic value of controlling for large losses in portfolio selection," Journal of Banking & Finance, Elsevier, vol. 72(S), pages 81-91.
    17. Cao, Ji & Rieger, Marc Oliver & Zhao, Lei, 2023. "Safety first, loss probability, and the cross section of expected stock returns," Journal of Economic Behavior & Organization, Elsevier, vol. 211(C), pages 345-369.
    18. Alexander, Gordon J. & Baptista, Alexandre M. & Yan, Shu, 2020. "Portfolio selection with mental accounts: An equilibrium model with endogenous risk aversion," Journal of Banking & Finance, Elsevier, vol. 110(C).
    19. Gonzalo, J. & Olmo, J., 2008. "Testing Downside Risk Efficiency Under Market Distress," Working Papers 08/11, Department of Economics, City University London.
    20. Yuanyao Ding & Bo Zhang, 2009. "Risky asset pricing based on safety first fund management," Quantitative Finance, Taylor & Francis Journals, vol. 9(3), pages 353-361.

    More about this item

    Keywords

    Portfolio Optimization; Downside Risk Measures; Heuristic Optimization Threshold Accepting.;
    All these keywords.

    JEL classification:

    • G11 - Financial Economics - - General Financial Markets - - - Portfolio Choice; Investment Decisions
    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques

    Statistics

    Access and download statistics

    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:fam:rpseri:rp20. 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: Ridima Mittal (email available below). General contact details of provider: https://edirc.repec.org/data/fameech.html .

    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.