Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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.
Beasley, J. E. (1990). OR-Library: distributing test problems by electronic mail. Journal of the Operational Research Society, 41:1069–1072.
Beasley, J. E. (1996). Obtaining test problems via interne. Journal of Global Optimization, 8: 429–433.
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.
Dueck, G. and Scheuer, T. (1990). Threshold accepting: A general purpose algorithm appearing superior to simulated annealing. Journal of Computational Physics, 20: 161–175.
Dueck, G. and Winker, P. (1992). New concepts and algorithms for portfolio choice. Applied Stochastic Models and Data Analysis, 8: 159–178.
Holland, J. H. (1975). Adaptation in natuaral and artificial systems. University of Michigan Press.
Kirkpatrick, S., Gelatt, C., and Vecchi, M. (1983). Optimization by simulated annealing. Science, (220):671–680.
Leibowitz, M. L. and Kogelman, S. (1991). Asset allocation under shortfall constraints. Journal of Portfolio Management, (Winter):18–23.
Lucas, A. and Klaassen, P. (1998). Extreme returns, downside risk, and optimal asset allocation. Journal of Portfolio Management, 25 (Fall): 71–79.
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.
Markowitz, H. (1952). Portfolio selection. Journal of Finance, 7: 77–91.
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.
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.
Perold, A. F. (1984). Large scale portfolio optimization. Management Science, 30: 1143–1160.
Rockafellar, R. T. and Uryasev, S. (2000). Optimization of Conditional Valueat-Risk. The Journal of Risk, 2 (3): 21–41.
Roy, A. D. (1952). Safety-first and the holding of assets. Econometrica, 20: 431–449.
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.
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.
Winker, P. (2000). Optimization Heuristics in Econometrics: Applications of Threshold Accepting. Wiley, New York.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Gilli, M., Këllezi, E. (2002). A Global Optimization Heuristic for Portfolio Choice with VaR and Expected Shortfall. In: Kontoghiorghes, E.J., Rustem, B., Siokos, S. (eds) Computational Methods in Decision-Making, Economics and Finance. Applied Optimization, vol 74. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3613-7_9
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3613-7_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5230-1
Online ISBN: 978-1-4757-3613-7
eBook Packages: Springer Book Archive