American Institute of Mathematical Sciences

Advanced
July  2014, 10(3): 905-927. doi: 10.3934/jimo.2014.10.905

A hybrid approach for index tracking with practical constraints

Yingjie Li 1, , Xiaoguang Yang 1, , Shushang Zhu 2, and  Dong-Hui Li 3,

1. 

Institute of Systems Science, Chinese Academy of Science, Beijing 100190, China, China
2. 

Department of Finance and Investment, Sun Yat-Sen University, Guangzhou 510275, China
3. 

School of Mathematical Sciences, South China Normal University, Guangzhou, 510631

Received  March 2012 Revised  August 2013 Published  November 2013

Index tracking is a popular way for passive fund management, which aims to reproduce the performance of a market index by investing in a subset of the constituents of the index. The formulation of index tracking with some realistic constraints always leads to an optimization problem that is very hard to solve. In this paper, we propose an approximate formulation to the original optimization problem and analyze the approximation error bound. It is shown that the approximation can be reasonably close to the original problem. We consider both cases where the mean absolute error and mean square error are used as the tracking error measurements. The mean absolute error measurement results in a mixed-integer linear programming problem and can be solved by some standard solvers, such as CPLEX. The mean square error measurement leads to a mixed-integer quadratic programming problem. An efficient hybrid heuristic method is given to solve this problem. We do some numerical experiments by the use of five data sets from OR-Library. The results are promising.
Keywords: mixed-integer linear programming, Simulated annealing, mixed-integer quadratic programming., index tracking.
Mathematics Subject Classification: Primary: 65K15; Secondary: 90C1.
Citation: Yingjie Li, Xiaoguang Yang, Shushang Zhu, Dong-Hui Li. A hybrid approach for index tracking with practical constraints. Journal of Industrial & Management Optimization, 2014, 10 (3) : 905-927. doi: 10.3934/jimo.2014.10.905
References:
[1]

E. Aarts and J. Korst, Selected topics in simulated annealing,, in Essays and Surveys in Metaheuristics (eds. C. C. Ribeiro and P. Hansen) (Angra dos Reis, (1999), 1.  doi: 10.1007/978-1-4615-1507-4_1.  Google Scholar

[2]

J. E. Beasley, OR-Library: Distributing test problems by electronic mail,, Journal of the Operational Research Society, 41 (1990), 1069.   Google Scholar

[3]

J. E. Beasley, N. Meade and T.-J. Chang, An evolutionary heuristic for the index tracking problem,, European Journal of Operation Research, 148 (2003), 621.  doi: 10.1016/S0377-2217(02)00425-3.  Google Scholar

[4]

S. Browne, Beating a moving target: Optimal portfolio strategies for outperforming a stochastic benchmark,, Finance and Stochastics, 3 (1999), 275.  doi: 10.1007/s007800050063.  Google Scholar

[5]

T.-J. Chang, N. Mead, J. E. Beasley and Y. M. Sharaiha, Heuristics for cardinality constrained portfolio optimisation,, Computers and Operations Research, 27 (2000), 1271.   Google Scholar

[6]

N. A. Canakgoz and J. E. Beasley, Mixed-integer programming approaches for index tracking and enhanced indexation,, European Journal of Operational Research, 196 (2009), 384.  doi: 10.1016/j.ejor.2008.03.015.  Google Scholar

[7]

E. Çinlar, Introduction to Stochastic Processes,, Prentice-Hall, (1975).   Google Scholar

[8]

R. Flethcer, Ageneral quadratic programming algorithm,, J. Inst. Math. Appl., 7 (1971), 76.   Google Scholar

[9]

M. Gill and E. Këllezi, Threshold Accepting for Index Tracking,, Computing in Economics and Finance Series, (2001).   Google Scholar

[10]

J. H. Holland, Adaption in Natural and Artificial Systems. An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence,, University of Michigan Press, (1975).   Google Scholar

[11]

R. Horst, A general class of branch-and-bound methods in global optimization with some new approaches for concave minimization,, Journal of Optimization Theory and Applications, 51 (1986), 271.  doi: 10.1007/BF00939825.  Google Scholar

[12]

L. Ingber, Simulated annealing: Practice versus theory,, Mathematical and Computer Modelling, 18 (1993), 29.  doi: 10.1016/0895-7177(93)90204-C.  Google Scholar

[13]

S. Kirkpatrick, C. D. Gelatt, Jr. and M. P. Vecchi, Optimization by simulated annealing,, Science, 220 (1983), 671.  doi: 10.1126/science.220.4598.671.  Google Scholar

[14]

P. J. Laarhoven and E. H. Aarts, Simulated Annealing: Theory and Applications,, Mathematics and its Applications, (1997).   Google Scholar

[15]

H. Markowitz, Mean-Variance Analysis in Portfolio Choice and Captial Markets,, Basil Blackwell, (1987).   Google Scholar

[16]

R. Moral-Escudero, R. Ruiz-Torrubiano and A. Suárez, Selection of optimal investment portfolio with cardinality constraints,, in Proceedings of the IEEE Congress on Evolutionary Computation, (2006), 2382.   Google Scholar

[17]

I. H. Osman and J. P. Kelly, eds., Meta-Heuristics: Theory & Applications,, Papers from the 1995 International Conference (MIC) held in Breckenridge, (1995).   Google Scholar

[18]

A. F. Perold, C. D. Gelatt and M. P. Vecchi, Dynamic strategies for asset allocation,, Financial Analysis Journal, 44 (1988), 17.   Google Scholar

[19]

R. Ruiz-Torrubiano and A. Suárez, A hybrid optimization approach to index tracking,, Anneals of Operation Research, 166 (2009), 57.  doi: 10.1007/s10479-008-0404-4.  Google Scholar

[20]

J. Shapcott, Index Tracking: Genetic Algorithms for Investment Portfolio Selection,, Technical Report EPCC-SS92-24, (1992), 92.   Google Scholar

[21]

C. M. S. Sutcliffe, Stock Index Futures: Theories and International Evidence,, 2nd edition, (1997).   Google Scholar

show all references

References:
[1]

E. Aarts and J. Korst, Selected topics in simulated annealing,, in Essays and Surveys in Metaheuristics (eds. C. C. Ribeiro and P. Hansen) (Angra dos Reis, (1999), 1.  doi: 10.1007/978-1-4615-1507-4_1.  Google Scholar

[2]

J. E. Beasley, OR-Library: Distributing test problems by electronic mail,, Journal of the Operational Research Society, 41 (1990), 1069.   Google Scholar

[3]

J. E. Beasley, N. Meade and T.-J. Chang, An evolutionary heuristic for the index tracking problem,, European Journal of Operation Research, 148 (2003), 621.  doi: 10.1016/S0377-2217(02)00425-3.  Google Scholar

[4]

S. Browne, Beating a moving target: Optimal portfolio strategies for outperforming a stochastic benchmark,, Finance and Stochastics, 3 (1999), 275.  doi: 10.1007/s007800050063.  Google Scholar

[5]

T.-J. Chang, N. Mead, J. E. Beasley and Y. M. Sharaiha, Heuristics for cardinality constrained portfolio optimisation,, Computers and Operations Research, 27 (2000), 1271.   Google Scholar

[6]

N. A. Canakgoz and J. E. Beasley, Mixed-integer programming approaches for index tracking and enhanced indexation,, European Journal of Operational Research, 196 (2009), 384.  doi: 10.1016/j.ejor.2008.03.015.  Google Scholar

[7]

E. Çinlar, Introduction to Stochastic Processes,, Prentice-Hall, (1975).   Google Scholar

[8]

R. Flethcer, Ageneral quadratic programming algorithm,, J. Inst. Math. Appl., 7 (1971), 76.   Google Scholar

[9]

M. Gill and E. Këllezi, Threshold Accepting for Index Tracking,, Computing in Economics and Finance Series, (2001).   Google Scholar

[10]

J. H. Holland, Adaption in Natural and Artificial Systems. An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence,, University of Michigan Press, (1975).   Google Scholar

[11]

R. Horst, A general class of branch-and-bound methods in global optimization with some new approaches for concave minimization,, Journal of Optimization Theory and Applications, 51 (1986), 271.  doi: 10.1007/BF00939825.  Google Scholar

[12]

L. Ingber, Simulated annealing: Practice versus theory,, Mathematical and Computer Modelling, 18 (1993), 29.  doi: 10.1016/0895-7177(93)90204-C.  Google Scholar

[13]

S. Kirkpatrick, C. D. Gelatt, Jr. and M. P. Vecchi, Optimization by simulated annealing,, Science, 220 (1983), 671.  doi: 10.1126/science.220.4598.671.  Google Scholar

[14]

P. J. Laarhoven and E. H. Aarts, Simulated Annealing: Theory and Applications,, Mathematics and its Applications, (1997).   Google Scholar

[15]

H. Markowitz, Mean-Variance Analysis in Portfolio Choice and Captial Markets,, Basil Blackwell, (1987).   Google Scholar

[16]

R. Moral-Escudero, R. Ruiz-Torrubiano and A. Suárez, Selection of optimal investment portfolio with cardinality constraints,, in Proceedings of the IEEE Congress on Evolutionary Computation, (2006), 2382.   Google Scholar

[17]

I. H. Osman and J. P. Kelly, eds., Meta-Heuristics: Theory & Applications,, Papers from the 1995 International Conference (MIC) held in Breckenridge, (1995).   Google Scholar

[18]

A. F. Perold, C. D. Gelatt and M. P. Vecchi, Dynamic strategies for asset allocation,, Financial Analysis Journal, 44 (1988), 17.   Google Scholar

[19]

R. Ruiz-Torrubiano and A. Suárez, A hybrid optimization approach to index tracking,, Anneals of Operation Research, 166 (2009), 57.  doi: 10.1007/s10479-008-0404-4.  Google Scholar

[20]

J. Shapcott, Index Tracking: Genetic Algorithms for Investment Portfolio Selection,, Technical Report EPCC-SS92-24, (1992), 92.   Google Scholar

[21]

C. M. S. Sutcliffe, Stock Index Futures: Theories and International Evidence,, 2nd edition, (1997).   Google Scholar

[1]

Luke Finlay, Vladimir Gaitsgory, Ivan Lebedev. Linear programming solutions of periodic optimization problems: approximation of the optimal control. Journal of Industrial & Management Optimization, 2007, 3 (2) : 399-413. doi: 10.3934/jimo.2007.3.399
[2]

Ardeshir Ahmadi, Hamed Davari-Ardakani. A multistage stochastic programming framework for cardinality constrained portfolio optimization. Numerical Algebra, Control & Optimization, 2017, 7 (3) : 359-377. doi: 10.3934/naco.2017023
[3]

Demetres D. Kouvatsos, Jumma S. Alanazi, Kevin Smith. A unified ME algorithm for arbitrary open QNMs with mixed blocking mechanisms. Numerical Algebra, Control & Optimization, 2011, 1 (4) : 781-816. doi: 10.3934/naco.2011.1.781
[4]

Carlos Fresneda-Portillo, Sergey E. Mikhailov. Analysis of Boundary-Domain Integral Equations to the mixed BVP for a compressible stokes system with variable viscosity. Communications on Pure & Applied Analysis, 2019, 18 (6) : 3059-3088. doi: 10.3934/cpaa.2019137
[5]

Daoyin He, Ingo Witt, Huicheng Yin. On the strauss index of semilinear tricomi equation. Communications on Pure & Applied Analysis, 2020, 19 (10) : 4817-4838. doi: 10.3934/cpaa.2020213
[6]

Jean-François Biasse. Improvements in the computation of ideal class groups of imaginary quadratic number fields. Advances in Mathematics of Communications, 2010, 4 (2) : 141-154. doi: 10.3934/amc.2010.4.141
[7]

Marcelo Messias. Periodic perturbation of quadratic systems with two infinite heteroclinic cycles. Discrete & Continuous Dynamical Systems - A, 2012, 32 (5) : 1881-1899. doi: 10.3934/dcds.2012.32.1881
[8]

Peter Benner, Jens Saak, M. Monir Uddin. Balancing based model reduction for structured index-2 unstable descriptor systems with application to flow control. Numerical Algebra, Control & Optimization, 2016, 6 (1) : 1-20. doi: 10.3934/naco.2016.6.1
[9]

Diana Keller. Optimal control of a linear stochastic Schrödinger equation. Conference Publications, 2013, 2013 (special) : 437-446. doi: 10.3934/proc.2013.2013.437
[10]

Guillaume Bal, Wenjia Jing. Homogenization and corrector theory for linear transport in random media. Discrete & Continuous Dynamical Systems - A, 2010, 28 (4) : 1311-1343. doi: 10.3934/dcds.2010.28.1311
[11]

Nizami A. Gasilov. Solving a system of linear differential equations with interval coefficients. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2739-2747. doi: 10.3934/dcdsb.2020203
[12]

Alexander A. Davydov, Massimo Giulietti, Stefano Marcugini, Fernanda Pambianco. Linear nonbinary covering codes and saturating sets in projective spaces. Advances in Mathematics of Communications, 2011, 5 (1) : 119-147. doi: 10.3934/amc.2011.5.119
[13]

W. Cary Huffman. On the theory of $\mathbb{F}_q$-linear $\mathbb{F}_{q^t}$-codes. Advances in Mathematics of Communications, 2013, 7 (3) : 349-378. doi: 10.3934/amc.2013.7.349
[14]

Arunima Bhattacharya, Micah Warren. $ C^{2, \alpha} $ estimates for solutions to almost Linear elliptic equations. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021024
[15]

Misha Bialy, Andrey E. Mironov. Rich quasi-linear system for integrable geodesic flows on 2-torus. Discrete & Continuous Dynamical Systems - A, 2011, 29 (1) : 81-90. doi: 10.3934/dcds.2011.29.81
[16]

Fumihiko Nakamura. Asymptotic behavior of non-expanding piecewise linear maps in the presence of random noise. Discrete & Continuous Dynamical Systems - B, 2018, 23 (6) : 2457-2473. doi: 10.3934/dcdsb.2018055
[17]

Hirofumi Notsu, Masato Kimura. Symmetry and positive definiteness of the tensor-valued spring constant derived from P1-FEM for the equations of linear elasticity. Networks & Heterogeneous Media, 2014, 9 (4) : 617-634. doi: 10.3934/nhm.2014.9.617
[18]

Jong Yoon Hyun, Yoonjin Lee, Yansheng Wu. Connection of $ p $-ary $ t $-weight linear codes to Ramanujan Cayley graphs with $ t+1 $ eigenvalues. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2020133

2019 Impact Factor: 1.366

Tools

Metrics

  • PDF downloads (152)
  • HTML views (0)
  • Cited by (3)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences