Skip to main content

An Index Tracking Model: One Application of Integer Programming

  • Conference paper
  • First Online:
  • 1170 Accesses

Part of the book series: Computational Risk Management ((Comp. Risk Mgmt))

Abstract

Index tracking, as a popular form of investment strategy, has wildly accepted by portfolio managers in industry, i.e. constructing your own portfolio to reproduce the target index. Traditionally, reproducing stock market index requires large amount of money to invest into all stocks, but this seems impossible when stock number up to thousands, one alternative way to capture the market movements is to invest in a few representative stocks that mimic the index. Portfolio managers often face a problem of figuring out the portfolio that will optimally perform this task. In this project we adopt the index tracking model from Cornuejols and Tutuncu (2007) and apply it to track the S&P100 and compare the computational results of the target index and the portfolio. Matlab and Gurobi V4.0 are used as solvers in the project.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • Beasley JE, Meade N, Chang T-J (2003) An evolutionary heuristic for the index tracking problem. Eur J Oper Res 148:621–643

    Article  Google Scholar 

  • Bertsimas D, Darnell C, Soucy R (1999) Portfolio construction through mixed-integer programming at Grantham. Van Otterloo and company, Institute for Operations Research and the Management Science, Mayo, pp 49–66

    Google Scholar 

  • Canakgoz NA, Beasley JE (2008) Mixed-integer programming approaches for index tracking and enhanced indexation. Eur J Oper Res 196:384–399

    Article  Google Scholar 

  • Cornuejols G, Tutuncu R (2007) Optimization methods in finance. Cambridge University Press, Cambridge, UK

    Google Scholar 

  • Geoffrion AM (1974) Lagrangian relaxation for integer programming. Math Program Stud 2:82–114

    Article  Google Scholar 

  • Li J, Ma Y, Zeng Y (2005) Research on application of Stein rule estimation for index tracking problem. In: Proceedings of the 2005 international conference on management science and engineering, 12th (1–3): 434–439

    Google Scholar 

  • Markowitz HM (1952) Portfolio selection. J Financ 7(1):77–91

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dexiang Wu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, D. (2011). An Index Tracking Model: One Application of Integer Programming. In: Wu, D., Zhou, Y. (eds) Modeling Risk Management for Resources and Environment in China. Computational Risk Management. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18387-4_9

Download citation

Publish with us

Policies and ethics