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.
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
Bertsimas D, Darnell C, Soucy R (1999) Portfolio construction through mixed-integer programming at Grantham, Mayo, Van Otterloo and Company. Interfaces 29:49–66
Blair CE, Jeroslow RG (1981) An exact penalty method for mixed-integer programs. Math Oper Res 6(1):14–18
Carøe CC, Schultz R (1999) Dual decomposition in stochastic integer programming. Oper Res Lett 24:37–45
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
Coleman TF, Henniger J, Li Y (2006) Minimizing tracking error while restricting the number of assets. J Risk 8:33–56
Dentcheva D, Römisch W (2004) Duality gaps in nonconvex stochastic optimization. Math Program 101:515–535
Dupacova J, Consigli G, Wallace SW (2001) Scenarios for multistage stochastic programs. Ann Oper Res 100:25–53
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
Gaivoronski AA, Krylov S, van der Wijst N (2005) Optimal portfolio selection and dynamic benchmark tracking. Eur J Oper Res 163:115–131
Gaivoronski AA, Stella F (2003) On-line portfolio selection using stochastic programming. J Econ Dyn Control 27:1013–1043
Høyland K, Wallace SW (2001) Generating scenario trees for multistage decision problems. Manag Sci 47(2):295–307
Jobst J, Mitra G, Zenios A (2005) Integrating market and credit risk: a simulation and optimisation perspective. J Bank Finance 30(2):717–742
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
Malkiel BG (1999) A random walk down wall street. Norton, New York
Masolivera J, Monteroa CM, Porrà JM (2000) A dynamical model describing stock market price distributions. Physica A 283:559–567
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
Osborne MFM (1959) Brownian motion in the stock market. Oper Res 7:145–173
Pflung GCh (2001) Scenario tree generation for multiperiod finacial optimization by optimal discretization. Math Program Ser B 89:251–271
Ruszczyński A (2005) Decomposition methods. Handb Oper Res Manag Sci 10:141–211
Schultz R (2003) Stochastic programming with integer variables. Math Program Ser B 97:285–309
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
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
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
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was funded by NSERC.
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-009-9095-1