A mixed 0–1 LP for index tracking problem with CVaR risk constraints

Index tracking problems are concerned in this paper. A CVaR risk constraint is introduced into general index tracking model to control the downside risk of tracking portfolios that consist of a subset of component stocks in given index. Resulting problem is a mixed 0–1 and non-differentiable linear programming problem, and can be converted into a mixed 0–1 linear program so that some existing optimization software such as CPLEX can be used to solve the problem. It is shown that adding the CVaR constraint will have no impact on the optimal tracking portfolio when the index has good (return increasing) performance, but can limit the downside risk of the optimal tracking portfolio when index has bad (return decreasing) performance. Numerical tests on Hang Seng index tracking and FTSE 100 index tracking show that the proposed index tracking model is effective in controlling the downside risk of the optimal tracking portfolio.

[1]  H. Zimmermann,et al.  A linear model for tracking error minimization , 1999 .

[2]  R. Rockafellar,et al.  Conditional Value-at-Risk for General Loss Distributions , 2001 .

[3]  R. Roll,et al.  A Mean/Variance Analysis of Tracking Error , 1992 .

[4]  Roger G. Clarke,et al.  Tracking Errors, Regret, and Tactical Asset Allocation , 1994 .

[5]  Stephen P. Boyd,et al.  Portfolio optimization with linear and fixed transaction costs , 2007, Ann. Oper. Res..

[6]  Philippe Artzner,et al.  Coherent Measures of Risk , 1999 .

[7]  Wlodzimierz Ogryczak,et al.  Dual Stochastic Dominance and Related Mean-Risk Models , 2002, SIAM J. Optim..

[8]  J. W. Kwiatkowski.  Algorithms for index tracking , 1992 .

[9]  John E. Beasley,et al.  Mixed-integer programming approaches for index tracking and enhanced indexation , 2009, Eur. J. Oper. Res..

[10]  Alberto Suárez,et al.  A hybrid optimization approach to index tracking , 2009, Ann. Oper. Res..

[11]  G. Pflug.  Some Remarks on the Value-at-Risk and the Conditional Value-at-Risk , 2000 .

[12]  W. Sharpe.  OF FINANCIAL AND QUANTITATIVE ANALYSIS December 1971 A LINEAR PROGRAMMING APPROXIMATION FOR THE GENERAL PORTFOLIO ANALYSIS PROBLEM , 2009 .

[13]  Alberto Suárez,et al.  Selection of Optimal Investment Portfolios with Cardinality Constraints , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[14]  Jean-Philippe Vial,et al.  Theory and algorithms for linear optimization - an interior point approach , 1998, Wiley-Interscience series in discrete mathematics and optimization.

[15]  Thomas F. Coleman,et al.  Minimizing tracking error while restricting the number of assets , 2006 .

[16]  Sandra Paterlini,et al.  Differential evolution and combinatorial search for constrained index-tracking , 2009, Ann. Oper. Res..

[17]  Yinyu Ye,et al.  Interior point algorithms: theory and analysis , 1997 .

[18]  John E. Beasley,et al.  An evolutionary heuristic for the index tracking problem , 2003, Eur. J. Oper. Res..

[19]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .