Index tracking with controlled number of assets using a hybrid heuristic combining genetic algorithm and non-linear programming

In this paper, we discuss the index tracking strategy using mathematical programming. First, we use a non-linear programming formulation for the index tracking problem, considering a limited number of assets. Since the problem is difficult to be solved in reasonable time by commercial mathematical packages, we apply a hybrid solution approach, combining mathematical programming and genetic algorithm. We show the efficiency of the proposed approach comparing the results with optimal solutions, with previous developed methods, and from real-world market indexes. The computational experiments focus on Ibovespa (the most important Brazilian market index), but we also present results for consolidated markets such as S&P 100 (USA), FTSE 100 (UK) and DAX (Germany). The proposed framework shows its ability to obtain very good results (gaps from the optimal solution smaller than 5 % in 8 min of CPU time) even for a highly volatile index from a developing country.

[1]  R. Gencay,et al.  An Introduc-tion to High-Frequency Finance , 2001 .

[2]  Irene Aldridge,et al.  High-frequency Trading High-frequency Trading Industry Strategy Project Engineering Leadership Program , 2022 .

[3]  Alberto Suárez,et al.  A hybrid optimization approach to index tracking , 2009, Ann. Oper. Res..

[4]  Ulrich Derigs,et al.  On a Local-Search Heuristic for a Class of Tracking Error Minimization Problems in Portfolio Management , 2004, Ann. Oper. Res..

[5]  Jan van den Berg,et al.  Optimized index tracking using a hybrid genetic algorithm , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[6]  Dietmar Maringer,et al.  Index tracking with constrained portfolios , 2007, Intell. Syst. Account. Finance Manag..

[7]  John E. Beasley,et al.  An evolutionary heuristic for the index tracking problem , 2003, Eur. J. Oper. Res..

[8]  Diana Barro,et al.  Tracking error: a multistage portfolio model , 2009, Ann. Oper. Res..

[9]  Denis Borenstein,et al.  Towards a practical method to validate decision support systems , 1998, Decis. Support Syst..

[10]  E. Fama.  EFFICIENT CAPITAL MARKETS: A REVIEW OF THEORY AND EMPIRICAL WORK* , 1970 .

[11]  Carol Alexander,et al.  Indexing and Statistical Arbitrage , 2005 .

[12]  Hiroshi Konno,et al.  Minimal Cost Index Tracking Under Nonlinear Transaction Costs And Minimal Transaction Unit Constraints , 2001 .

[13]  E. Fama,et al.  Luck Versus Skill in the Cross Section of Mutual Fund Returns , 2009 .

[14]  Miguel A. Lejeune,et al.  Stochastic portfolio optimization with proportional transaction costs: Convex reformulations and computational experiments , 2012, Oper. Res. Lett..

[15]  Fabio Tardella,et al.  Exact and Heuristic Approaches for the Index Tracking Problem with UCITS Constraints , 2012 .

[16]  Alex Frino,et al.  Tracking S&P 500 Index Funds , 2001 .

[17]  Nico van der Wijst,et al.  Optimal portfolio selection and dynamic benchmark tracking , 2005, Eur. J. Oper. Res..

[18]  John E. Beasley,et al.  Mixed-integer programming approaches for index tracking and enhanced indexation , 2009, Eur. J. Oper. Res..

[19]  Maria Grazia Speranza,et al.  Kernel Search: An application to the index tracking problem , 2012, Eur. J. Oper. Res..

[20]  Stavros A. Zenios,et al.  Integrated simulation and optimization models for tracking international fixed income indices , 2001, Math. Program..

[21]  Miguel A. Lejeune,et al.  Warm-Start Heuristic for Stochastic Portfolio Optimization with Fixed and Proportional Transaction Costs , 2014, J. Optim. Theory Appl..

[22]  C. Dunis,et al.  Cointegration portfolios of European equities for index tracking and market neutral strategies , 2005 .

[23]  R. Jansen,et al.  Optimal Benchmark Tracking with Small Portfolios , 2002 .

[24]  Thomas F. Coleman,et al.  Minimizing tracking error while restricting the number of assets , 2006 .

[25]  Sandra Paterlini,et al.  Differential evolution and combinatorial search for constrained index-tracking , 2009, Ann. Oper. Res..

[26]  Manfred Gilli,et al.  Heuristic optimisation in financial modelling , 2010, Annals of Operations Research.

[27]  Tae Yoon Kim,et al.  Using genetic algorithm to support portfolio optimization for index fund management , 2005, Expert Syst. Appl..

[28]  Walter Murray,et al.  A local relaxation method for the cardinality constrained portfolio optimization problem , 2011, Computational Optimization and Applications.

[29]  Maria Grazia Speranza,et al.  Kernel Search: a new heuristic framework for portfolio selection , 2012, Comput. Optim. Appl..