Tracking and outperforming large stock-market indices

Abstract Enhanced index-tracking funds aim to achieve a small target excess return over a given financial benchmark index with minimum additional risk relative to this index, i.e., a minimum tracking error. These funds are attractive to investors, especially when the index is large and thus well diversified. We consider the problem of determining a portfolio for an enhanced index-tracking fund that is benchmarked against a large stock-market index subject to real-life constraints that may be imposed by investors, stock exchanges, or investment guidelines. In the literature, various solution approaches have been proposed to enhanced index tracking that are based on different linear and quadratic tracking-error functions. However, it remains an open question which tracking-error function should be minimized to determine good enhanced index-tracking portfolios. Moreover, the existing approaches may neglect real-life constraints such as the minimum trading values imposed by stock exchanges or may not devise good feasible portfolios within a reasonable computational time when the index is large. To overcome these shortcomings, we propose novel mixed-integer linear and quadratic programming formulations and novel matheuristics. To address the open question, we minimize different tracking-error functions by applying the proposed matheuristics and exact solution approaches based on the proposed mixed-integer programming formulations in a computational experiment using a set of problem instances based on large stock-market indices with up to more than 9,000 constituents. The results of our study suggest that minimizing the so-called tracking error variance, which is a quadratic function, is preferable to minimizing other tracking-error functions.

[1]  Maria Grazia Speranza,et al.  Linear programming models based on Omega ratio for the Enhanced Index Tracking Problem , 2016, Eur. J. Oper. Res..

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

[3]  Michel Gendreau,et al.  A guide to vehicle routing heuristics , 2002, J. Oper. Res. Soc..

[4]  Dimitris Bertsimas,et al.  Algorithm for cardinality-constrained quadratic optimization , 2009, Comput. Optim. Appl..

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

[6]  Abdullah Al Mamun,et al.  Dynamic index tracking via multi-objective evolutionary algorithm , 2013, Appl. Soft Comput..

[7]  R. Roll,et al.  A Mean/Variance Analysis of Tracking Error , 1992 .

[8]  Andrew Rudd,et al.  Optimal Selection of Passive Portfolios , 1980 .

[9]  Thomas Stützle,et al.  A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem , 2007, Eur. J. Oper. Res..

[10]  Dexiang Wu,et al.  A constrained cluster-based approach for tracking the S&P 500 index , 2017 .

[11]  Olivier Ledoit,et al.  A well-conditioned estimator for large-dimensional covariance matrices , 2004 .

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

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

[14]  Maria Grazia Speranza,et al.  A heuristic framework for the bi-objective enhanced index tracking problem , 2016 .

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

[16]  Olivier Ledoit,et al.  Honey, I Shrunk the Sample Covariance Matrix , 2003 .

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

[18]  Kostas Andriosopoulos,et al.  Performance replication of the Spot Energy Index with optimal equity portfolio selection: Evidence from the UK, US and Brazilian markets , 2014, Eur. J. Oper. Res..

[19]  Denis Borenstein,et al.  Index tracking with controlled number of assets using a hybrid heuristic combining genetic algorithm and non-linear programming , 2017, Ann. Oper. Res..

[20]  H. Zimmermann,et al.  A linear model for tracking error minimization , 1999 .

[21]  Dag Haugland,et al.  Minimizing the tracking error of cardinality constrained portfolios , 2018, Comput. Oper. Res..

[22]  Maria Grazia Speranza,et al.  On the effectiveness of scenario generation techniques in single-period portfolio optimization , 2009, Eur. J. Oper. Res..

[23]  Oliver Strub,et al.  An Iterated Greedy Heuristic for the 1/N Portfolio Tracking Problem , 2016, ICORES.

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

[25]  Francesco Cesarone,et al.  A linear risk-return model for enhanced indexation in portfolio optimization , 2015, OR Spectr..

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

[27]  J. W. Kwiatkowski Algorithms for index tracking , 1992 .

[28]  Akiko Takeda,et al.  Simultaneous pursuit of out-of-sample performance and sparsity in index tracking portfolios , 2012, Comput. Manag. Sci..

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

[30]  Philippe Jorion,et al.  Portfolio Optimization with Tracking-Error Constraints , 2003 .

[31]  Tiago Pascoal Filomena,et al.  Index tracking and enhanced indexing using cointegration and correlation with endogenous portfolio selection , 2017 .

[32]  P. Baumann,et al.  Optimal construction and rebalancing of index-tracking portfolios , 2018, Eur. J. Oper. Res..