Skip to main content
Log in

A two-stage stochastic mixed-integer programming approach to the index tracking problem

  • Published:
Optimization and Engineering Aims and scope Submit manuscript

Abstract

We consider the problem of tracking a target portfolio or index under uncertainty. Due to an embedded NP-hard subproblem, many of the current index tracking models only consider a small number of important portfolio elements such as transaction costs, number of securities to hold, rebalancing, etc. We formulate a tracking portfolio model that includes a comprehensive set of real-world portfolio elements, one of which involves uncertainty. An index tracking model is defined in a Stochastic Mixed-Integer Programming (SMIP) framework. Due to the size and complexity of the stochastic problem, the SMIP model is decomposed into subproblems and an iterative algorithm is developed that exploits the decomposition. A two-stage SMIP is solved and the results are compared with actual index values. We also provide single-scenario dynamic comparisons to illustrate the performance and strengths of the method.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Abbreviations

SMIP:

Stochastic Mixed-Integer Programming

MIP:

Mixed-Integer Programming

TSX:

Toronto Stock Exchange

DEP:

Deterministic Equivalent Program

References

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

    Article  MathSciNet  MATH  Google Scholar 

  • Bertsimas D, Darnell C, Soucy R (1999) Portfolio construction through mixed-integer programming at Grantham, Mayo, Van Otterloo and Company. Interfaces 29:49–66

    Article  Google Scholar 

  • Blair CE, Jeroslow RG (1981) An exact penalty method for mixed-integer programs. Math Oper Res 6(1):14–18

    Article  MathSciNet  MATH  Google Scholar 

  • Carøe CC, Schultz R (1999) Dual decomposition in stochastic integer programming. Oper Res Lett 24:37–45

    Article  MathSciNet  MATH  Google Scholar 

  • Chen JT, Gupta AK, Troskie CG (2003) The distribution of stock returns when the market is up. Commun Stat Theory Methods 32(8):1541–1558

    Article  MathSciNet  MATH  Google Scholar 

  • Coleman TF, Henniger J, Li Y (2006) Minimizing tracking error while restricting the number of assets. J Risk 8:33–56

    Google Scholar 

  • Dentcheva D, Römisch W (2004) Duality gaps in nonconvex stochastic optimization. Math Program 101:515–535

    Article  MathSciNet  MATH  Google Scholar 

  • Dupacova J, Consigli G, Wallace SW (2001) Scenarios for multistage stochastic programs. Ann Oper Res 100:25–53

    Article  MathSciNet  Google Scholar 

  • Escudero LF, Garín A, Merino M, Pérez G (2007) A two-stage stochastic integer programming approach as a mixture of branch-and-fix coordination and benders decomposition schemes. Ann Oper Res 152:395–420

    Article  MathSciNet  MATH  Google Scholar 

  • Gaivoronski AA, Krylov S, van der Wijst N (2005) Optimal portfolio selection and dynamic benchmark tracking. Eur J Oper Res 163:115–131

    Article  MATH  Google Scholar 

  • Gaivoronski AA, Stella F (2003) On-line portfolio selection using stochastic programming. J Econ Dyn Control 27:1013–1043

    Article  MathSciNet  MATH  Google Scholar 

  • Høyland K, Wallace SW (2001) Generating scenario trees for multistage decision problems. Manag Sci 47(2):295–307

    Article  Google Scholar 

  • Jobst J, Mitra G, Zenios A (2005) Integrating market and credit risk: a simulation and optimisation perspective. J Bank Finance 30(2):717–742

    Article  Google Scholar 

  • Ji X, Zhu S, Wang S, Zhang S (2005) A stochastic linear goal programming approach to multistage portfolio management based on scenario generation via linear programming. IIE Trans 37:957–969

    Article  Google Scholar 

  • Malkiel BG (1999) A random walk down wall street. Norton, New York

    Google Scholar 

  • Masolivera J, Monteroa CM, Porrà JM (2000) A dynamical model describing stock market price distributions. Physica A 283:559–567

    Article  Google Scholar 

  • Nürnberg R, Römisch W (2002) A two-stage planning model for power scheduling in a hydro-thermal system under uncertainty. Optim Eng 3:355–378

    Article  MathSciNet  MATH  Google Scholar 

  • Osborne MFM (1959) Brownian motion in the stock market. Oper Res 7:145–173

    Article  MathSciNet  Google Scholar 

  • Pflung GCh (2001) Scenario tree generation for multiperiod finacial optimization by optimal discretization. Math Program Ser B 89:251–271

    Article  Google Scholar 

  • Ruszczyński A (2005) Decomposition methods. Handb Oper Res Manag Sci 10:141–211

    Article  Google Scholar 

  • Schultz R (2003) Stochastic programming with integer variables. Math Program Ser B 97:285–309

    MathSciNet  MATH  Google Scholar 

  • Sen S (2005) Algorithms for stochastic mixed-integer programming models. In: Aardal K et al. (eds) Handbook of discrete optimization. North-Holland, Amsterdam, pp 515–558

    Chapter  Google Scholar 

  • Toronto Stock Exchange (TSX), Standard & Poor Composite Index (2005) Available from http://datacentre.chass.utoronto.ca/cfmrc/index.html

  • Wolsey LA (1998) Integer programming. Wiley, New York

    MATH  Google Scholar 

  • Zenios SA, Holmer MR, Mckendall R, Vassiadou-Zeniou C (1998) Dynamic models for fixed-income portfolio management under uncertainty. J Econ Dyn Control 22:1517–1541

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Roy H. Kwon.

Additional information

This work was funded by NSERC.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Stoyan, S.J., Kwon, R.H. A two-stage stochastic mixed-integer programming approach to the index tracking problem. Optim Eng 11, 247–275 (2010). https://doi.org/10.1007/s11081-009-9095-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11081-009-9095-1

Navigation