IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v639y2024ics0378437124001456.html
   My bibliography  Save this article

Accurate solution of the Index Tracking problem with a hybrid simulated annealing algorithm

Author

Listed:
  • Rubio-García, Álvaro
  • Fernández-Lorenzo, Samuel
  • García-Ripoll, Juan José
  • Porras, Diego

Abstract

An actively managed portfolio almost never beats the market in the long term. Thus, many investors often resort to passively managed portfolios whose aim is to follow a certain financial index. The task of building such passive portfolios aiming also to minimize the transaction costs is called Index Tracking (IT), where the goal is to track the index by holding only a small subset of assets in the index. As such, it is an NP-hard problem and becomes unfeasible to solve exactly for indices with more than 100 assets. In this work, we present a novel hybrid simulated annealing method that can efficiently solve the IT problem for large indices and is flexible enough to adapt to financially relevant constraints. By tracking the S&P-500 index between the years 2011 and 2018 we show that our algorithm is capable of finding optimal solutions in the in-sample period of past returns and can be tuned to provide optimal returns in the out-of-sample period of future returns. Finally, we focus on the task of holding an IT portfolio during one year and rebalancing the portfolio every month. Here, our hybrid simulated annealing algorithm is capable of producing financially optimal portfolios already for small subsets of assets and using reasonable computational resources, making it an appropriate tool for financial managers.

Suggested Citation

  • Rubio-García, Álvaro & Fernández-Lorenzo, Samuel & García-Ripoll, Juan José & Porras, Diego, 2024. "Accurate solution of the Index Tracking problem with a hybrid simulated annealing algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 639(C).
  • Handle: RePEc:eee:phsmap:v:639:y:2024:i:c:s0378437124001456
    DOI: 10.1016/j.physa.2024.129637
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437124001456
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2024.129637?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dietmar Maringer & Olufemi Oyewumi, 2007. "Index tracking with constrained portfolios," Intelligent Systems in Accounting, Finance and Management, John Wiley & Sons, Ltd., vol. 15(1‐2), pages 57-71, January.
    2. Samuel Palmer & Konstantinos Karagiannis & Adam Florence & Asier Rodriguez & Roman Orus & Harish Naik & Samuel Mugel, 2022. "Financial Index Tracking via Quantum Computing with Cardinality Constraints," Papers 2208.11380, arXiv.org.
    3. Michael Garstka & Mark Cannon & Paul Goulart, 2021. "COSMO: A Conic Operator Splitting Method for Convex Conic Problems," Journal of Optimization Theory and Applications, Springer, vol. 190(3), pages 779-810, September.
    4. Olivier Ledoit & Michael Wolf, 2003. "Honey, I shrunk the sample covariance matrix," Economics Working Papers 691, Department of Economics and Business, Universitat Pompeu Fabra.
    5. Beasley, J. E. & Meade, N. & Chang, T. -J., 2003. "An evolutionary heuristic for the index tracking problem," European Journal of Operational Research, Elsevier, vol. 148(3), pages 621-643, August.
    6. Rubén Ruiz-Torrubiano & Alberto Suárez, 2009. "A hybrid optimization approach to index tracking," Annals of Operations Research, Springer, vol. 166(1), pages 57-71, February.
    7. Crama, Y. & Schyns, M., 2003. "Simulated annealing for complex portfolio selection problems," European Journal of Operational Research, Elsevier, vol. 150(3), pages 546-571, November.
    8. Gnägi, M. & Strub, O., 2020. "Tracking and outperforming large stock-market indices," Omega, Elsevier, vol. 90(C).
    9. Dose, Christian & Cincotti, Silvano, 2005. "Clustering of financial time series with application to index and enhanced index tracking portfolio," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 355(1), pages 145-151.
    10. Guastaroba, G. & Speranza, M.G., 2012. "Kernel Search: An application to the index tracking problem," European Journal of Operational Research, Elsevier, vol. 217(1), pages 54-68.
    11. Luca Gaspero & Giacomo Tollo & Andrea Roli & Andrea Schaerf, 2011. "Hybrid metaheuristics for constrained portfolio selection problems," Quantitative Finance, Taylor & Francis Journals, vol. 11(10), pages 1473-1487.
    12. Joël Bun & Jean-Philippe Bouchaud & Marc Potters, 2017. "Cleaning large correlation matrices: tools from random matrix theory," Post-Print hal-01491304, HAL.
    13. Roßbach, Peter & Karlow, Denis, 2011. "The stability of traditional measures of index tracking quality," Frankfurt School - Working Paper Series 164, Frankfurt School of Finance and Management.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chen, Qi-an & Hu, Qingyu & Yang, Hu & Qi, Kai, 2022. "A kind of new time-weighted nonnegative lasso index-tracking model and its application," The North American Journal of Economics and Finance, Elsevier, vol. 59(C).
    2. Fengmin Xu & Meihua Wang & Yu-Hong Dai & Dachuan Xu, 2018. "A sparse enhanced indexation model with chance and cardinality constraints," Journal of Global Optimization, Springer, vol. 70(1), pages 5-25, January.
    3. Doering, Jana & Kizys, Renatas & Juan, Angel A. & Fitó, Àngels & Polat, Onur, 2019. "Metaheuristics for rich portfolio optimisation and risk management: Current state and future trends," Operations Research Perspectives, Elsevier, vol. 6(C).
    4. Sant’Anna, Leonardo Riegel & Righi, Marcelo Brutti & Müller, Fernanda Maria & Guedes, Pablo Cristini, 2022. "Risk measure index tracking model," International Review of Economics & Finance, Elsevier, vol. 80(C), pages 361-383.
    5. Tingting Yang & Xiaoxia Huang, 2022. "A New Portfolio Optimization Model Under Tracking-Error Constraint with Linear Uncertainty Distributions," Journal of Optimization Theory and Applications, Springer, vol. 195(2), pages 723-747, November.
    6. Li, Helong & Huang, Qin & Wu, Baiyi, 2021. "Improving the naive diversification: An enhanced indexation approach," Finance Research Letters, Elsevier, vol. 39(C).
    7. Zhiping Chen & Xinkai Zhuang & Jia Liu, 2019. "A Sustainability-Oriented Enhanced Indexation Model with Regime Switching and Cardinality Constraint," Sustainability, MDPI, vol. 11(15), pages 1-14, July.
    8. Li, Xuepeng & Xu, Fengmin & Jing, Kui, 2022. "Robust enhanced indexation with ESG: An empirical study in the Chinese Stock Market," Economic Modelling, Elsevier, vol. 107(C).
    9. Ravi Kashyap, 2019. "Concepts, Components and Collections of Trading Strategies and Market Color," Papers 1910.02144, arXiv.org, revised Jan 2020.
    10. de Paulo, Wanderlei Lima & de Oliveira, Estela Mara & do Valle Costa, Oswaldo Luiz, 2016. "Enhanced index tracking optimal portfolio selection," Finance Research Letters, Elsevier, vol. 16(C), pages 93-102.
    11. Seyoung Park & Eun Ryung Lee & Sungchul Lee & Geonwoo Kim, 2019. "Dantzig Type Optimization Method with Applications to Portfolio Selection," Sustainability, MDPI, vol. 11(11), pages 1-32, June.
    12. Aboura, Sofiane & Chevallier, Julien, 2017. "A new weighting-scheme for equity indexes," International Review of Financial Analysis, Elsevier, vol. 54(C), pages 159-175.
    13. Spiridon Penev & Pavel Shevchenko & Wei Wu, 2019. "Myopic robust index tracking with Bregman divergence," Papers 1908.07659, arXiv.org, revised Jul 2021.
    14. Leonardo Riegel Sant’Anna & Tiago Pascoal Filomena & Pablo Cristini Guedes & Denis Borenstein, 2017. "Index tracking with controlled number of assets using a hybrid heuristic combining genetic algorithm and non-linear programming," Annals of Operations Research, Springer, vol. 258(2), pages 849-867, November.
    15. H Mezali & J E Beasley, 2013. "Quantile regression for index tracking and enhanced indexation," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 64(11), pages 1676-1692, November.
    16. Mahdi Moeini, 2022. "Solving the index tracking problem: a continuous optimization approach," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 30(2), pages 807-835, June.
    17. Wu, Dexiang & Kwon, Roy H. & Costa, Giorgio, 2017. "A constrained cluster-based approach for tracking the S&P 500 index," International Journal of Production Economics, Elsevier, vol. 193(C), pages 222-243.
    18. Gianfranco Guastaroba & Renata Mansini & Wlodzimierz Ogryczak & M. Grazia Speranza, 2020. "Enhanced index tracking with CVaR-based ratio measures," Annals of Operations Research, Springer, vol. 292(2), pages 883-931, September.
    19. Yu Zheng & Bowei Chen & Timothy M. Hospedales & Yongxin Yang, 2019. "Index Tracking with Cardinality Constraints: A Stochastic Neural Networks Approach," Papers 1911.05052, arXiv.org, revised Nov 2019.
    20. Renato Bruni & Francesco Cesarone & Andrea Scozzari & Fabio Tardella, 2013. "No arbitrage and a linear portfolio selection model," Economics Bulletin, AccessEcon, vol. 33(2), pages 1247-1258.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:639:y:2024:i:c:s0378437124001456. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.