A Global Optimization Heuristic for Portfolio Choice with VaR and Expected Shortfall

  • Manfred Gilli
  • Evis Këllezi
Part of the Applied Optimization book series (APOP, volume 74)


Constraints on downside risk, measured by shortfall probability, expected shortfall etc., lead to optimal asset allocations which differ from the mean-variance optimum. The resulting optimization problem can become quite complex as it exhibits multiple local extrema and discontinuities, in particular if 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 are introduced. In such situations classical optimization methods fail to work efficiently and heuristic optimization techniques can be the only way out. This contribution shows how a particular optimization heuristic, called threshold accepting, can be successfully used to solve complex portfolio choice problems.


Portfolio Optimization Downside-Risk Measures Heuristic Optimization Threshold Accepting 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Arzac, V. S. and Bawa, V. S. (1977). Portfolio choice and equilibrium in capital markets with safety-first investors. Journal of Financial Economics, 4: 277–288.CrossRefGoogle Scholar
  2. Beasley, J. E. (1990). OR-Library: distributing test problems by electronic mail. Journal of the Operational Research Society, 41:1069–1072.Google Scholar
  3. Beasley, J. E. (1996). Obtaining test problems via interne. Journal of Global Optimization, 8: 429–433.CrossRefGoogle Scholar
  4. Chang, T.-J., Meade, N., Beasley, J. E., and Sharaiha, Y. M. (2000). Heuristics for cardinality constrained portfolio optimization. Computers & Operations Research, 27: 1271–1302.CrossRefGoogle Scholar
  5. Dueck, G. and Scheuer, T. (1990). Threshold accepting: A general purpose algorithm appearing superior to simulated annealing. Journal of Computational Physics, 20: 161–175.CrossRefGoogle Scholar
  6. Dueck, G. and Winker, P. (1992). New concepts and algorithms for portfolio choice. Applied Stochastic Models and Data Analysis, 8: 159–178.CrossRefGoogle Scholar
  7. Holland, J. H. (1975). Adaptation in natuaral and artificial systems. University of Michigan Press.Google Scholar
  8. Kirkpatrick, S., Gelatt, C., and Vecchi, M. (1983). Optimization by simulated annealing. Science, (220):671–680.Google Scholar
  9. Leibowitz, M. L. and Kogelman, S. (1991). Asset allocation under shortfall constraints. Journal of Portfolio Management, (Winter):18–23.Google Scholar
  10. Lucas, A. and Klaassen, P. (1998). Extreme returns, downside risk, and optimal asset allocation. Journal of Portfolio Management, 25 (Fall): 71–79.CrossRefGoogle Scholar
  11. Mansini, R. and Speranza, M.-G. (1999). Heuristic algorithms for the portfolio selection problem with minimum transaction lots. European Journal of Operational Research, 114: 219–233.CrossRefGoogle Scholar
  12. Markowitz, H. (1952). Portfolio selection. Journal of Finance, 7: 77–91.Google Scholar
  13. Palmquist, J., Uryasev, S., and Krokhmal, P. (1999). Portfolio optimization with conditional value-at-risk objective and constraints. Research Report 99–14. ISE Dept., University of Florida.Google Scholar
  14. Pardalos, R M., Sandstrom, M., and Zopounidis, C. (1994). On the use of optimization models for portfolio selection: A review and some computational results. Computational Economics, 7 (4): 227–244.CrossRefGoogle Scholar
  15. Perold, A. F. (1984). Large scale portfolio optimization. Management Science, 30: 1143–1160.CrossRefGoogle Scholar
  16. Rockafellar, R. T. and Uryasev, S. (2000). Optimization of Conditional Valueat-Risk. The Journal of Risk, 2 (3): 21–41.Google Scholar
  17. Roy, A. D. (1952). Safety-first and the holding of assets. Econometrica, 20: 431–449.CrossRefGoogle Scholar
  18. Rustem, B., Becker, R. G., and Marty, W. (2000). Robust min-max portfolio strategies for rival forecast and risk scenarios. Journal of Economic Dynamics and Control, 24: 1591–1621.CrossRefGoogle Scholar
  19. Speranza, M.-G. (1996). A heuristic algorithm for a portfolio optimization model applied to the Milan stock market. Computers and Operations Research, 23: 433–441.CrossRefGoogle Scholar
  20. Winker, P. (2000). Optimization Heuristics in Econometrics: Applications of Threshold Accepting. Wiley, New York.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2002

Authors and Affiliations

  • Manfred Gilli
    • 1
  • Evis Këllezi
    • 2
  1. 1.Department of EconometricsUniversity of GenevaSwitzerland
  2. 2.Department of Econometrics and FAMEUniversity of GenevaSwitzerland

Personalised recommendations