Abstract
In this paper we describe a 2-phase simulated annealing heuristic approach for a special class of portfolio management problems: the problem of optimizing a stock fund with respect to tracking error and transaction costs over time subject to a set of complex constraints with a linear factor return model “feeding” the objective function with data. Our results on managing two real-world funds of a major German capital investment company have shown that this meta-heuristic provides proposals for the fund manager which are feasible with respect to the investment guidelines and excellent in quality in acceptable time. Thus the approach is ideally suited to be used routinely and interactively within a decision support system to assist the fund manager in his complex task of portfolio control and optimization.
Similar content being viewed by others
References
Aarts, E. and J.K. Lenstra. (1997). Local Search in Combinatorial Optimization. Wiley.
Adcock, C.J. and N. Meade. (1994). “A Simple Algorithm to Incorporate Transaction Costs in Quadratic Optimisation.” European Journal of Operational Research 79, 85-94.
BAKred Bundesaufsichtsamt für das Kreditwesen. (1998). Lesefassung des Gesetzes über Kapitalanlagegesellschaften (KAGG) (in der Fassung der Bekanntmachung vom 9. September 1998 [BGBl. I S. 2726], zuletzt geändert durch Artikel 6 des Gesetzes vom 20. Dezember 2001 [BGBl. I S.3858]). http://www. bakred.de/texte/gesetz/kagg9-98.htm
Beasley, J.E., N. Meade, and T.-J. Chang. (1999). “An Evolutionary Heuristic for the Index Tracking Problem.” http://mscmga.ms.ic.ac.uk/jeb/track.html
Bienstock, D. (1996). “Computational Study of a Family of Mixed-Integer Quadratic Programming Problems.” Mathematical Programming 74, 121-140.
Burkard, R.E. and F. Rendl. (1984). “A Thermodynamically Motivated Simulation Procedure for Combinatorial Optimization Problems.” European Journal of Operations Research 17, 169-174.
Chang, T.-J., N. Meade, J.E. Beasley, and Y.M. Sharaiha. (2000). “Heuristics for Cardinality Constrained Portfolio Optimisation.” Computers & Operations Research 27, 1271-1302.
Crama, Y. andM. Schyns. (1999). “Simulated Annealing for Complex Portfolio Selection Problems.” Working Paper, University of Liege, Bd. du Rectorat 7 (B31).
Derigs, U. and N.-H. Nickel. (2002). “PM-DSS: A Metaheuristic Based Decision Support Generator for Portfolio Optimization with a Case Study on Tracking Error Minimization in Passive PortfolioManagement.” Working Paper. University of Cologne, WINFORS.
Johnson, D.S., C.R. Aragon, L.A. McGeoch, and C. Schevon. (1989). “Optimization by Simulated Annealing: An Experimental Evaluation. Part I, Graph Partitioning.” Operations Research 37(6), 865-892.
Kirkpatrick, S., C.D. Gelatt, and P.M. Vecchi. (1983). “Optimization by Simulated Annealing.” Science 220, 671-680.
Lederman, J. and R.A. Klein. (1994). Global Asset Allocation: Techniques for Optimizing Portfolio Management. Wiley.
Markowitz, H. (1952). “Portfolio Selection.” Journal of Finance 7, 77-91.
Osman, I.H. (1995). “An Introduction to Meta-Heuristics.” In C. Wildson and M. Lawrence (eds.), Annual Conference OR37, Canterbury, Operational Research Tutorial Papers Series. Operational Research Society Press.
Rudd, A. (1980). “Optimal Selection of Passive Portfolios.” Financial Management 9/10, Spring, 57-66.
Sharpe, W.F. (1970). Portfolio Theory and Capital Markets. New York: McGraw-Hill.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Derigs, U., Nickel, NH. On a Local-Search Heuristic for a Class of Tracking Error Minimization Problems in Portfolio Management. Ann Oper Res 131, 45–77 (2004). https://doi.org/10.1023/B:ANOR.0000039512.98833.5a
Issue Date:
DOI: https://doi.org/10.1023/B:ANOR.0000039512.98833.5a