A compact mean-variance-skewness model for large-scale portfolio optimization and its application to the NYSE market

This paper develops a portfolio optimization model that uses the first three moments of the distribution of the rate of return on investment in selecting portfolios. An alternative measure of skewness is designed for the purpose, and, in the grand scheme of compact factorization, the proposed model is transformed to an equivalent quadratic program with a quadratic constraint with 2 T nonlinear variables and terms, where usually T⩽50. Extensive computational results are obtained on a real-world dataset of the returns of about 3500 stocks that were traded in the NYSE from 3 January to 17 September 2002. In summary, the portfolios built by the proposed model gave the average return on investment of 66.85% over the course of 150 trading days, a period in time when US economy and stock markets suffered tremendously after the tragic events of September 2001.

[1]  B. R. Feiring,et al.  Portfolio selection in downside risk optimization approach: application to the Hong Kong stock market , 1994 .

[2]  Raj Aggarwal,et al.  Skewness And Kurtosis In Japanese Equity Returns: Empirical Evidence , 1989 .

[3]  Hiroshi Konno,et al.  A mean-absolute deviation-skewness portfolio optimization model , 1993, Ann. Oper. Res..

[4]  André F. Perold,et al.  Large-Scale Portfolio Optimization , 1984 .

[5]  R. Tyrrell Rockafellar,et al.  Scenarios and Policy Aggregation in Optimization Under Uncertainty , 1991, Math. Oper. Res..

[6]  A. Yoshimoto.  THE MEAN-VARIANCE APPROACH TO PORTFOLIO OPTIMIZATION SUBJECT TO TRANSACTION COSTS , 1996 .

[7]  S. Pliska.  Introduction to Mathematical Finance: Discrete Time Models , 1997 .

[8]  Hoang Tuy,et al.  D.C. Optimization: Theory, Methods and Algorithms , 1995 .

[9]  Yusif Simaan.  Estimation risk in portfolio selection: the mean variance model versus the mean absolute deviation model , 1997 .

[10]  H. Konno,et al.  A FAST ALGORITHM FOR SOLVING LARGE SCALE MEAN-VARIANCE MODELS BY COMPACT FACTORIZATION OF COVARIANCE MATRICES , 1992 .

[11]  Fereidoun Ghasemzadeh,et al.  A zero-one model for project portfolio selection and scheduling , 1999, J. Oper. Res. Soc..

[12]  Harry M. Markowitz,et al.  Computation of mean-semivariance efficient sets by the Critical Line Algorithm , 1993, Ann. Oper. Res..

[13]  H. Konno,et al.  Mean-absolute deviation portfolio optimization model and its applications to Tokyo stock market , 1991 .

[14]  Hitoshi Takehara.  An interior point algorithm for large scale portfolio optimization , 1993, Ann. Oper. Res..

[15]  P. Pardalos,et al.  Handbook of global optimization , 1995 .