IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2607.09556.html

A novel robust mixed integer linear programming model for index tracking problem under no rebalancing: heuristic optimization approach

Author

Listed:
  • Danial Ramezani
  • Mostafa Abouei Ardakan
  • Mohamadreza Dehghani Ahmadabad

Abstract

Passive management has increasingly won popularity over the past few years because of its advantages, such as lower management fees and transaction costs. Index tracking endeavors to reproduce the performance of an index with smaller sets of assets. In this paper, a novel formulation is proposed that is not only more robust than the existing ones but also performs better on out-of-sample data and tracks indices over long periods without any considerable deviation or the need for rebalancing. Solving index tracking problems in a polynomial time is a challenging task due to their NP-hard nature. To address this issue, a novel heuristic based on metaheuristic algorithms and local branching is also developed to solve the proposed model. The heuristic enjoys not only the exploration capabilities of a genetic algorithm but the characteristics of local search algorithms as well. The data from the OR library is used to verify the capabilities of the proposed heuristic in comparison with commercial solvers. Results indicate that not only is the heuristic able to converge to optimal solutions for not-so-large problem sizes, but the portfolios it generates also outperform those yielded by commercial solvers in terms of both in-sample and out-of-sample data.

Suggested Citation

  • Danial Ramezani & Mostafa Abouei Ardakan & Mohamadreza Dehghani Ahmadabad, 2026. "A novel robust mixed integer linear programming model for index tracking problem under no rebalancing: heuristic optimization approach," Papers 2607.09556, arXiv.org.
    • Handle: RePEc:arx:papers:2607.09556
    as

    Download full text from publisher

    File URL: https://arxiv.org/pdf/2607.09556
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Patrizia Beraldi & Maria Elena Bruni, 2022. "Enhanced indexation via chance constraints," Operational Research, Springer, vol. 22(2), pages 1553-1573, April.
    2. Cesarone, F. & Di Paolo, A. & Bufalo, M. & Orlando, G., 2025. "A benchmark-asset principal component factorization for index tracking on large investment universes," Finance Research Letters, Elsevier, vol. 79(C).
    3. Canakgoz, N.A. & Beasley, J.E., 2009. "Mixed-integer programming approaches for index tracking and enhanced indexation," European Journal of Operational Research, Elsevier, vol. 196(1), pages 384-399, July.
    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. Francesco Cesarone & Justo Puerto, 2024. "New approximate stochastic dominance approaches for Enhanced Indexation models," Papers 2401.12669, arXiv.org.
    2. Cesarone, Francesco & Puerto, Justo, 2025. "Flexible enhanced indexation models through stochastic dominance and ordered weighted average optimization," European Journal of Operational Research, Elsevier, vol. 323(2), pages 657-670.
    3. 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.
    4. Reza Bradrania & Davood Pirayesh Neghab & Mojtaba Shafizadeh, 2022. "State-dependent stock selection in index tracking: a machine learning approach," Financial Markets and Portfolio Management, Springer;Swiss Society for Financial Market Research, vol. 36(1), pages 1-28, March.
    5. Valle, C.A. & Meade, N. & Beasley, J.E., 2014. "Absolute return portfolios," Omega, Elsevier, vol. 45(C), pages 20-41.
    6. Yu Zheng & Timothy M. Hospedales & Yongxin Yang, 2018. "Diversity and Sparsity: A New Perspective on Index Tracking," Papers 1809.01989, arXiv.org, revised Feb 2020.
    7. Renato Bruni & Francesco Cesarone & Andrea Scozzari & Fabio Tardella, 2012. "A new stochastic dominance approach to enhanced index tracking problems," Economics Bulletin, AccessEcon, vol. 32(4), pages 3460-3470.
    8. 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.
    9. 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.
    10. Xidonas, Panos & Thomakos, Dimitris & Samitas, Aristeidis, 2025. "On the integration of multiple criteria decision aiding and forecasting: Does it create value in portfolio selection?," European Journal of Operational Research, Elsevier, vol. 321(2), pages 516-528.
    11. Chi-Sheng Lo, 2025. "Can NASDAQ-100 derivatives ETF portfolio beat QQQ?," Economics Bulletin, AccessEcon, vol. 45(4), pages 1636-1648.
    12. Hoai An Le Thi & Mahdi Moeini, 2014. "Long-Short Portfolio Optimization Under Cardinality Constraints by Difference of Convex Functions Algorithm," Journal of Optimization Theory and Applications, Springer, vol. 161(1), pages 199-224, April.
    13. Strub, O. & Baumann, P., 2018. "Optimal construction and rebalancing of index-tracking portfolios," European Journal of Operational Research, Elsevier, vol. 264(1), pages 370-387.
    14. Andrea Scozzari & Fabio Tardella & Sandra Paterlini & Thiemo Krink, 2013. "Exact and heuristic approaches for the index tracking problem with UCITS constraints," Annals of Operations Research, Springer, vol. 205(1), pages 235-250, May.
    15. Zhang, Yanyi & De Smedt, Johannes, 2026. "Cardinality constrained index tracking in an end-to-end way: Soft or hard?," International Review of Economics & Finance, Elsevier, vol. 106(C).
    16. Fieberg, Christian & Osorio, Carlos & Poddig, Thorsten & Varmaz, Armin, 2026. "Enhancing index-tracking performance: Leveraging characteristic-based factor models for reduced estimation errors," European Journal of Operational Research, Elsevier, vol. 331(1), pages 278-291.
    17. Renato Bruni & Francesco Cesarone & Andrea Scozzari & Fabio Tardella, 2012. "A New Lp Model For Enhanced Indexation," Departmental Working Papers of Economics - University 'Roma Tre' 0168, Department of Economics - University Roma Tre.
    18. Filippi, C. & Guastaroba, G. & Speranza, M.G., 2016. "A heuristic framework for the bi-objective enhanced index tracking problem," Omega, Elsevier, vol. 65(C), pages 122-137.
    19. Dias, Luís C. & Xidonas, Panos & Samitas, Aristeidis, 2025. "A novel sigma-Mu multiple criteria decision aiding approach for mutual funds portfolio selection," European Journal of Operational Research, Elsevier, vol. 322(2), pages 589-598.
    20. Wang, Chao & Zhou, Minna, 2025. "A novel utility-based approach for enhanced indexation," Finance Research Letters, Elsevier, vol. 86(PB).

    More about this item

    Statistics

    Access and download statistics

    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:arx:papers:2607.09556. 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: arXiv administrators (email available below). General contact details of provider: https://arxiv.org/ .

    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.