Paper: arXiv 2306.01660

Authors: Julio Cezar Soares Silva, Adiel Teixeira de Almeida Filho

Abstract

The passive management approach offers conservative investors a way to reduce risk concerning the market. This investment strategy aims at replicating a specific index, such as the NASDAQ Composite or the FTSE100 index. The problem is that buying all the index’s assets incurs high rebalancing costs, and this harms future returns. The index tracking problem concerns building a portfolio that follows a specific benchmark with fewer transaction costs. Since a subset of assets is required to solve the index problem this class of problems is NP-hard, and in the past years, researchers have been studying solution approaches to obtain tracking portfolios more practically. This work brings an analysis, spanning the last decade, of the advances in mathematical approaches for index tracking. The systematic literature review covered important issues, such as the most relevant research areas, solution methods, and model structures. Special attention was given to the exploration and analysis of metaheuristics applied to the index tracking problem.

Complexity vs Empirical Score

  • Math Complexity: 4.5/10
  • Empirical Rigor: 3.0/10
  • Quadrant: Philosophers — conceptual discussion, lower math and empirical scores

Why this score: The paper is a systematic literature review, summarizing existing mathematical approaches and metaheuristics for index tracking without presenting new complex derivations or empirical backtests.

Research Flowchart

  flowchart TD
  A["Research Goal:<br>Solution Approaches for Index Tracking"] --> B["Data: 116 Studies 2014-2024"]
  B --> C{"Methodology:<br>Systematic Literature Review"}
  C --> D["Computational Analysis:<br>Classification & Metaheuristics"]
  D --> E["Key Finding 1:<br>Genetic Algorithms dominate"]
  D --> F["Key Finding 2:<br>Hybrid models emerging"]
  D --> G["Key Finding 3:<br>NP-hard challenge persists"]
  E & F & G --> H["Outcome:<br>Framework for Index Tracking Optimization"]

Evidence Card

What the authors claim, on what data, and who has checked it. Read from the paper's own text by a language model: every quote is verbatim, nothing was re-run. How to read this card

Proposes

The paper conducts a systematic literature review of solution approaches for the index tracking problem over the last decade, analyzing research areas, solution methods, and model structures, with special focus on metaheuristics.

Source sentence
This work brings an analysis, spanning the last decade, of the advances in mathematical approaches for index tracking. The systematic literature review covered important issues, such as the most relevant research areas, solution methods, and model structures.

Assumes

No explicit assumptions found in the text.

Data

  • OR-library · OR-library market-prices public
    Source sentence
    The following data sources were identified: OR-library, Datastream, Historical Stock Data Downloader (HSDD), Economatica, Bloomberg, Markit, Academic research lab (University) and Yahoo Finance.
  • Datastream · Datastream market-prices commercial
    Source sentence
    The following data sources were identified: OR-library, Datastream, Historical Stock Data Downloader (HSDD), Economatica, Bloomberg, Markit, Academic research lab (University) and Yahoo Finance.
  • Historical Stock Data Downloader (HSDD) · HSDD market-prices unknown
    Source sentence
    The following data sources were identified: OR-library, Datastream, Historical Stock Data Downloader (HSDD), Economatica, Bloomberg, Markit, Academic research lab (University) and Yahoo Finance.
  • Economatica · Economatica market-prices commercial
    Source sentence
    The following data sources were identified: OR-library, Datastream, Historical Stock Data Downloader (HSDD), Economatica, Bloomberg, Markit, Academic research lab (University) and Yahoo Finance.
  • Bloomberg · Bloomberg market-prices commercial
    Source sentence
    The following data sources were identified: OR-library, Datastream, Historical Stock Data Downloader (HSDD), Economatica, Bloomberg, Markit, Academic research lab (University) and Yahoo Finance.
  • Markit · Markit market-prices commercial
    Source sentence
    The following data sources were identified: OR-library, Datastream, Historical Stock Data Downloader (HSDD), Economatica, Bloomberg, Markit, Academic research lab (University) and Yahoo Finance.
  • University academic research lab market-prices unknown
    Source sentence
    The following data sources were identified: OR-library, Datastream, Historical Stock Data Downloader (HSDD), Economatica, Bloomberg, Markit, Academic research lab (University) and Yahoo Finance.
  • Yahoo Finance · Yahoo Finance market-prices public
    Source sentence
    The following data sources were identified: OR-library, Datastream, Historical Stock Data Downloader (HSDD), Economatica, Bloomberg, Markit, Academic research lab (University) and Yahoo Finance.

Costs

Not applicable The paper reports no trading or execution result.

Finds 5

  • Heuristics/metaheuristics have higher citation impact than non‑heuristic approaches despite being less frequently used. other
    Source sentence
    Despite their relatively low production rate in the last decade, heuris-tics/metaheuristics have more citation impact than non-heuristic solution approaches. Also, it was possible to verify that heuristics/metaheuristics solution approaches are concentrated in the MINLP quantitative modelling framework.
  • The majority of index‑tracking works adopt non‑heuristic solution methods. other
    Source sentence
    Thus, the majority of works on index tracking adopted non-heuristic solution methods.
  • OR‑library and Datastream are the most commonly used data sources in the reviewed literature. other
    Source sentence
    OR-library and Datastream were adopted by most of the works that are transparent about their databases. Then, the answer to RQ #13 is OR-library and Datastream.
  • Journals in operations research and computer science are the primary venues for index‑tracking research. other
    Source sentence
    5 Conclusion With the growth of heuristic and non-heuristic solution approaches applied to the index tracking problem in the last decade, journals encompassing operational research and computer science areas were the most promising destinations for research papers concerning this problem.
  • There is a prevalence of using RMSE and MSE as evaluation metrics for heuristic approaches. other
    Source sentence
    The most used metrics were RMSE and MSE #10 Yes heuristics are more compared against other heuristics or the CPLEX solver #11 There is a prevalence of solving for a specific tracking error objective function when using heuristic approaches. A good part of the works adopted RMSE and MSE #12 No. There is no prevalence of solving for specific practical constraints when using heuristic approaches #13 The most used

Checked by others

No other paper in the archive has been found to support or contradict these findings. Coverage is partial, so this is neither replication nor refutation.

Code

No repository by the authors found in the paper.

Extracted 2026-11-14 · same card as JSON · A language model chose these items: check the source sentence before relying on one.