Abstract
Estimation errors in both the expected returns and the covariance matrix hamper the construction of reliable portfolios within the Markowitz framework. Robust techniques that incorporate the uncertainty about the unknown parameters are suggested in the literature. We propose a modification as well as an extension of such a technique and compare both with another robust approach. In order to eliminate oversimplifications of Markowitz’ portfolio theory, we generalize the optimization framework to better emulate a more realistic investment environment. Because the adjusted optimization problem is no longer solvable with standard algorithms, we employ a hybrid heuristic to tackle this problem. Our empirical analysis is conducted with a moving time window for returns of the German stock index DAX100. The results of all three robust approaches yield more stable portfolio compositions than those of the original Markowitz framework. Moreover, the out-of-sample risk of the robust approaches is lower and less volatile while their returns are not necessarily smaller.
Similar content being viewed by others
References
Bertsimas D, Pachamanova D (2008) Robust multiperiod portfolio management in the presence of transaction costs. Comput Oper Res 35(1): 3–17
Black F, Litterman R (1991) Asset allocation: combining investor views with market equilibrium. J Fixed Income 1(2): 7–18
Ceria S, Stubbs R (2006) Incorporating estimation errors into portfolio selection: robust portfolio construction. J Asset Manage 7(2): 109–127
Chang TJ, Meade N, Beasly J, Sharaiha Y (2000) Heuristics for cardinality constrained portfolio optimisation. Comput Oper Res 27(13): 1271–1302
Chopra V, Ziemba W (1993) The effect of errors in means, variances, and covariances on optimal portfolio choice. J Portfolio Manage 19(2): 6–11
DeMiguel V, Nogales F (2009) Portfolio selection with robust estimation. Oper Res 57(3): 560–577
Dueck G, Scheuer T (1990) Threshold accepting: a general purpose optimization algorithm appearing superior to simulated annealing. J Comput Phys 90(1): 161–175
Dueck G, Winker P (1992) New concepts and algorithms for portfolio choice. Appl Stochas Models Data Anal 8(3): 159–178
Efron B, Tibshirani R (1993) An introduction to the bootstrap, no. 57 in monographs on statistics & applied probability. Chapman & Hall, New York, NY
Fabozzi F, Kolm P, Pachamanova D, Focardi S (2007) Robust portfolio optimization and management, The Frank J Fabozzi Series. Wiley Finance, Hoboken, NJ
Fang K, Kotz S, Ng K (1990) Symmetric multivariate and related distributions, no. 36 in monographs on statistics & applied probability. Chapman & Hall, London, NY
Fang KT, Winker P (1997) Application of threshold accepting to the evaluation of the discrepancy of a set of points. SIAM J Numer Anal 34(5): 2028–2042
Frost P, Savarino J (1988) For better performance: constrain portfolio weights. J Portfolio Manage 15(1): 29–34
Genton M, Ronchetti E (2008) Robust prediction of beta, computational methods in financial engineering. Springer, Berlin, pp 147–161
Gilli M, Këllezi E (2002) Portfolio optimization with VaR and expected shortfall. In: Kontoghiorghes E, Rustem B, Siokos S (eds) Computational methods in decision-making, economics and finance no. 74 in applied optimization. Kluwer Academic Publishers, Dordrecht, pp 165–181
Gilli M, Schumann E (2010) Optimal enough? J Heuristics forthcoming. http://dx.doi.org/10.1007/s10732-010-9138-y
Gilli M, Winker P (2009) Heuristic optimization methods in econometrics. In: Beasley D, Kontoghiorghes E (eds) Handbook of computational econometircs. Wiley, Chichester, pp 81–120
Goldfarb D, Iyengar G (2003) Robust portfolio selection problems. Math Oper Res 28(1): 1–38
Guastaroba G, Mansini R, MG S (2009) Models and simulations for portfolio rebalancing. Comput Econ 33(3): 237–262
Kirkpatrick S, Gelatt C, Vecchi M (1983) Optimization by simulated annealing. Science 220(4598): 671–680
Konno H, Wijayanayake A (2001) Minimal cost index tracking under nonlinear transaction costs and minimal transaction unit constraints. Int J Theor Appl Finan 4(6): 939–958
Lauprete G, Samarov A, Welsch R (2002) Robust portfolio optimization. Metrika 55(2): 139–149
Maringer D (2005) Portfolio management with heuristic optimization, no. 8 in advances in computational management science. Springer, Dordrecht
Maringer D, Kellerer H (2003) Optimization of cardinality constrained portfolios with a hybrid local search algorithm. OR Spectrum 25(4): 481–495
Maringer D, Winker P (2007) The threshold accepting optimization algorithm in economics and statistics. In: Kontoghiorghes E, Gatu C (eds) Optimisation, econometric and financial analysis. Springer, Berlin, pp 107–125
Markowitz H (1952) Portfolio selection. J Finan 7(1): 77–91
Maronna R, Martin D, Yohai V (2006) Robust statistics: theory and methods, probability and statistics. Wiley, New York, NY
Michaud R (1989) The Markowitz optimization enigma: is optimized optmial?. Finan Anal J 45(1): 31–45
Michaud R (1998) Efficient asset management. Havard Business School Press, Boston, MA
Perret-Gentil C, Victoria-Feser MP (2004) Robust mean-variance portfolio selection. Working paper 173, National Centre of Competence in Research NCCR FINRISK
Roko I, Gilli M (2008) Using economic and financial information for stock selection. Comput Manage Sci 5(4): 317–335
Stubbs R, Vance P (2005) Computing return estimation error matrices for robust optimization. Research report 001, Axioma, Inc.
Tütüncü R, Koenig M (2004) Robust asset allocation. Ann Oper Res 132(1–4): 157–187
Welsch R, Zhou X (2007) Application of robust statistics to asset allocation models. REVSTAT Stat J 5(1): 97–114
Winker P, Lyra M, Sharpe C (2011) Least median of squares estimation by optimization heuristics with an application to the CAPM and multi factor models. Comput Manage Sci. doi:10.1007/sc287-009-0103-x
Zymler S, Rustem B, Kuhn D (2009) Robust portfolio optimization with derivative insurance guarantees. COMISEF working paper 018. http://comisef.eu/?q=working_papers
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fastrich, B., Winker, P. Robust portfolio optimization with a hybrid heuristic algorithm. Comput Manag Sci 9, 63–88 (2012). https://doi.org/10.1007/s10287-010-0127-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10287-010-0127-2