IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v65y2016icp122-137.html
   My bibliography  Save this article

A heuristic framework for the bi-objective enhanced index tracking problem

Author

Listed:
  • Filippi, C.
  • Guastaroba, G.
  • Speranza, M.G.

Abstract

The index tracking problem is the problem of determining a portfolio of assets whose performance replicates, as closely as possible, that of a financial market index chosen as benchmark. In the enhanced index tracking problem the portfolio is expected to outperform the benchmark with minimal additional risk. In this paper, we study the bi-objective enhanced index tracking problem where two competing objectives, i.e., the expected excess return of the portfolio over the benchmark and the tracking error, are taken into consideration. A bi-objective Mixed Integer Linear Programming formulation for the problem is proposed. Computational results on a set of benchmark instances are given, along with a detailed out-of-sample analysis of the performance of the optimal portfolios selected by the proposed model. Then, a heuristic procedure is designed to build an approximation of the set of Pareto optimal solutions. We test the proposed procedure on a reference set of Pareto optimal solutions. Computational results show that the procedure is significantly faster than the exact computation and provides an extremely accurate approximation.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:jomega:v:65:y:2016:i:c:p:122-137
    DOI: 10.1016/j.omega.2016.01.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048316000050
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.omega.2016.01.004?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. Guastaroba, Gianfranco & Mansini, Renata & Speranza, M. Grazia, 2009. "On the effectiveness of scenario generation techniques in single-period portfolio optimization," European Journal of Operational Research, Elsevier, vol. 192(2), pages 500-511, January.
    2. Gruber, Martin J, 1996. "Another Puzzle: The Growth in Activity Managed Mutual Funds," Journal of Finance, American Finance Association, vol. 51(3), pages 783-810, July.
    3. 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.
    4. S. Ruzika & M. M. Wiecek, 2005. "Approximation Methods in Multiobjective Programming," Journal of Optimization Theory and Applications, Springer, vol. 126(3), pages 473-501, September.
    5. 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.
    6. Andriosopoulos, Kostas & Doumpos, Michael & Papapostolou, Nikos C. & Pouliasis, Panos K., 2013. "Portfolio optimization and index tracking for the shipping stock and freight markets using evolutionary algorithms," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 52(C), pages 16-34.
    7. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, March.
    8. I. R. C. Buckley & R. Korn, 1998. "Optimal Index Tracking Under Transaction Costs and Impulse Control," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 1(03), pages 315-330.
    9. 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.
    10. Guastaroba, G. & Speranza, M.G., 2014. "A heuristic for BILP problems: The Single Source Capacitated Facility Location Problem," European Journal of Operational Research, Elsevier, vol. 238(2), pages 438-450.
    11. Alex Frino & David R. Gallagher & Teddy N. Oetomo, 2005. "The Index Tracking Strategies of Passive and Enhanced Index Equity Funds," Australian Journal of Management, Australian School of Business, vol. 30(1), pages 23-55, June.
    12. Giacomo di Tollo & Dietmar Maringer, 2009. "Metaheuristics for the Index Tracking Problem," Lecture Notes in Economics and Mathematical Systems, in: Kenneth Sörensen & Marc Sevaux & Walter Habenicht & Martin Josef Geiger (ed.), Metaheuristics in the Service Industry, chapter 8, pages 127-154, Springer.
    13. Thomas Stidsen & Kim Allan Andersen & Bernd Dammann, 2014. "A Branch and Bound Algorithm for a Class of Biobjective Mixed Integer Programs," Management Science, INFORMS, vol. 60(4), pages 1009-1032, April.
    14. Roman, Diana & Mitra, Gautam & Zverovich, Victor, 2013. "Enhanced indexation based on second-order stochastic dominance," European Journal of Operational Research, Elsevier, vol. 228(1), pages 273-281.
    15. Gianfranco Guastaroba & Renata Mansini & M. Speranza, 2009. "Models and Simulations for Portfolio Rebalancing," Computational Economics, Springer;Society for Computational Economics, vol. 33(3), pages 237-262, April.
    16. Lin, Chang-Chun & Liu, Yi-Ting, 2008. "Genetic algorithms for portfolio selection problems with minimum transaction lots," European Journal of Operational Research, Elsevier, vol. 185(1), pages 393-404, February.
    17. Woodside-Oriakhi, M. & Lucas, C. & Beasley, J.E., 2013. "Portfolio rebalancing with an investment horizon and transaction costs," Omega, Elsevier, vol. 41(2), pages 406-420.
    18. Alves, Maria Joao & Climaco, Joao, 2000. "An interactive reference point approach for multiobjective mixed-integer programming using branch-and-bound," European Journal of Operational Research, Elsevier, vol. 124(3), pages 478-494, August.
    19. Alves, Maria Joao & Climaco, Joao, 2007. "A review of interactive methods for multiobjective integer and mixed-integer programming," European Journal of Operational Research, Elsevier, vol. 180(1), pages 99-115, July.
    20. Mavrotas, G. & Diakoulaki, D., 1998. "A branch and bound algorithm for mixed zero-one multiple objective linear programming," European Journal of Operational Research, Elsevier, vol. 107(3), pages 530-541, June.
    21. Markus Hirschberger & Ralph E. Steuer & Sebastian Utz & Maximilian Wimmer & Yue Qi, 2013. "Computing the Nondominated Surface in Tri-Criterion Portfolio Selection," Operations Research, INFORMS, vol. 61(1), pages 169-183, February.
    22. Enrico Angelelli & Renata Mansini & M. Speranza, 2012. "Kernel Search: a new heuristic framework for portfolio selection," Computational Optimization and Applications, Springer, vol. 51(1), pages 345-361, January.
    23. Valle, C.A. & Meade, N. & Beasley, J.E., 2014. "Absolute return portfolios," Omega, Elsevier, vol. 45(C), pages 20-41.
    24. Miguel A. Lejeune, 2012. "Game Theoretical Approach for Reliable Enhanced Indexation," Decision Analysis, INFORMS, vol. 9(2), pages 146-155, June.
    25. 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)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mancini, Simona & Triki, Chefi & Piya, Sujan, 2022. "Optimal selection of touristic packages based on user preferences during sports mega-events," European Journal of Operational Research, Elsevier, vol. 302(3), pages 819-830.
    2. Dimitris Andriosopoulos & Michalis Doumpos & Panos M. Pardalos & Constantin Zopounidis, 2019. "Computational approaches and data analytics in financial services: A literature review," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 70(10), pages 1581-1599, October.
    3. 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.
    4. 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.
    5. 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).
    6. 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).
    7. Huang, Jinbo & Li, Yong & Yao, Haixiang, 2022. "Partial moments and indexation investment strategies," Journal of Empirical Finance, Elsevier, vol. 67(C), pages 39-59.
    8. 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.
    9. F. Hooshmand & Z. Rasouli, 2023. "Enhanced index tracking problem: a new optimization model and a sum-of-ratio based algorithm," OPSEARCH, Springer;Operational Research Society of India, vol. 60(3), pages 1286-1311, September.
    10. 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.
    11. Guastaroba, G. & Mansini, R. & Ogryczak, W. & Speranza, M.G., 2016. "Linear programming models based on Omega ratio for the Enhanced Index Tracking Problem," European Journal of Operational Research, Elsevier, vol. 251(3), pages 938-956.
    12. Gnägi, M. & Strub, O., 2020. "Tracking and outperforming large stock-market indices," Omega, Elsevier, vol. 90(C).
    13. Guastaroba, G. & Savelsbergh, M. & Speranza, M.G., 2017. "Adaptive Kernel Search: A heuristic for solving Mixed Integer linear Programs," European Journal of Operational Research, Elsevier, vol. 263(3), pages 789-804.
    14. Ruchika Sehgal & Aparna Mehra, 2023. "Quantile Regression Based Enhanced Indexing with Portfolio Rebalancing," Journal of Quantitative Economics, Springer;The Indian Econometric Society (TIES), vol. 21(3), pages 721-742, September.
    15. Li, Helong & Huang, Qin & Wu, Baiyi, 2021. "Improving the naive diversification: An enhanced indexation approach," Finance Research Letters, Elsevier, vol. 39(C).
    16. 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.
    17. Saraeian, Shideh & Shirazi, Babak & Motameni, Homayun, 2019. "Adaptive control of criticality infrastructure in automatic closed-loop supply chain considering uncertainty," International Journal of Critical Infrastructure Protection, Elsevier, vol. 25(C), pages 102-124.
    18. Huang, Jinbo & Li, Yong & Yao, Haixiang, 2018. "Index tracking model, downside risk and non-parametric kernel estimation," Journal of Economic Dynamics and Control, Elsevier, vol. 92(C), pages 103-128.
    19. Sant’Anna, Leonardo Riegel & Caldeira, João Frois & Filomena, Tiago Pascoal, 2020. "Lasso-based index tracking and statistical arbitrage long-short strategies," The North American Journal of Economics and Finance, Elsevier, vol. 51(C).
    20. Kinene, Alan & Birolini, Sebastian & Cattaneo, Mattia & Granberg, Tobias Andersson, 2023. "Electric aircraft charging network design for regional routes: A novel mathematical formulation and kernel search heuristic," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1300-1315.
    21. Filippi, C. & Guastaroba, G. & Speranza, M.G., 2021. "On single-source capacitated facility location with cost and fairness objectives," European Journal of Operational Research, Elsevier, vol. 289(3), pages 959-974.

    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. Guastaroba, G. & Mansini, R. & Ogryczak, W. & Speranza, M.G., 2016. "Linear programming models based on Omega ratio for the Enhanced Index Tracking Problem," European Journal of Operational Research, Elsevier, vol. 251(3), pages 938-956.
    2. 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.
    3. Huang, Jinbo & Li, Yong & Yao, Haixiang, 2018. "Index tracking model, downside risk and non-parametric kernel estimation," Journal of Economic Dynamics and Control, Elsevier, vol. 92(C), pages 103-128.
    4. 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.
    5. 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.
    6. 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).
    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. Mansini, Renata & Ogryczak, Wlodzimierz & Speranza, M. Grazia, 2014. "Twenty years of linear programming based portfolio optimization," European Journal of Operational Research, Elsevier, vol. 234(2), pages 518-535.
    10. Huang, Jinbo & Li, Yong & Yao, Haixiang, 2022. "Partial moments and indexation investment strategies," Journal of Empirical Finance, Elsevier, vol. 67(C), pages 39-59.
    11. 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.
    12. 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).
    13. Patrizia Beraldi & Maria Elena Bruni, 2022. "Enhanced indexation via chance constraints," Operational Research, Springer, vol. 22(2), pages 1553-1573, April.
    14. Francesco Cesarone & Justo Puerto, 2024. "New approximate stochastic dominance approaches for Enhanced Indexation models," Papers 2401.12669, arXiv.org.
    15. 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.
    16. Leal, Marina & Ponce, Diego & Puerto, Justo, 2020. "Portfolio problems with two levels decision-makers: Optimal portfolio selection with pricing decisions on transaction costs," European Journal of Operational Research, Elsevier, vol. 284(2), pages 712-727.
    17. Francesco Cesarone & Raffaello Cesetti & Giuseppe Orlando & Manuel Luis Martino & Jacopo Maria Ricci, 2022. "Comparing SSD-Efficient Portfolios with a Skewed Reference Distribution," Mathematics, MDPI, vol. 11(1), pages 1-20, December.
    18. 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.
    19. Zhiping Chen & Shen Peng & Abdel Lisser, 2020. "A sparse chance constrained portfolio selection model with multiple constraints," Journal of Global Optimization, Springer, vol. 77(4), pages 825-852, August.
    20. Julio Cezar Soares Silva & Adiel Teixeira de Almeida Filho, 2023. "A systematic literature review on solution approaches for the index tracking problem in the last decade," Papers 2306.01660, arXiv.org, revised Jun 2023.

    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:jomega:v:65:y:2016:i:c:p:122-137. 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.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    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.