The Optimal Mean-Variance Portfolio Formulation by Mathematical Planning

Mean-Variance 수리 계획을 이용한 최적 포트폴리오 투자안 도출

  • Kim, Tai-Young (Department of Business Management, Dongyang Technical College)
  • 김태영 (동양공업전문대학 경영학부)
  • Published : 2009.12.31

Abstract

The traditional portfolio optimization problem is to find an investment plan for securities with reasonable trade-off between the rate of return and the risk. The seminal work in this field is the mean-variance model by Markowitz, which is a quadratic programming problem. Since it is now computationally practical to solve the model, a number of alternative models to overcome this complexity have been proposed. In this paper, among the alternatives, we focus on the Mean Absolute Deviation (MAD) model. More specifically, we developed an algorithm to obtain an optimal portfolio from the MAD model. We showed mathematically that the algorithm can solve the problem to optimality. We tested it using the real data from the Korean Stock Market. The results coincide with our expectation that the method can solve a variety of problems in a reasonable computational time.

Keywords

References

  1. 이동원; “포트폴리오 결정을 위한 효율적 알고리듬”, 석사학위논문, 한양대학교 대학원, 2000
  2. Ballestero, E., Günther, M., Pla-Santamaria, D., and Stummer, C.; “Portfolio selection under strict uncertainty : A multi-criteria methodology and its application to the Frankfurt and Vienna Stock Exchanges,” European Journal of Operational Research, 181(3) : 1476-1487, 2007 https://doi.org/10.1016/j.ejor.2005.11.050
  3. Cenci, M. and Filippini, F.; “Portfolio selection : A linear approach with dual expected utility,” Applied Mathematics and Computation, 179(2) : 523-534, 2006 https://doi.org/10.1016/j.amc.2005.11.141
  4. Guastaroba, G., Mansini, R., and Speranza, M. G.; “On the effectiveness of scenario generation techniques in single-period portfolio optimization,” European Journal of Operational Research, 192(2) : 500-511, 2009 https://doi.org/10.1016/j.ejor.2007.09.042
  5. Kim, J. S., Kim, Y. C., and Shin, K. Y.; “An Algorithm for Portfolio Optimization Problem,” Informatica, 16(1) : 93-106, 2005
  6. Konno, H. and Yamazaki, H.; “Mean-Absolute Deviation Portfolio Optimization Model and Its Application to Tokyo Stock Market,” Management Science, 37(5) : 519-531, 1991 https://doi.org/10.1287/mnsc.37.5.519
  7. Mansini R.; “Mixed Integer Linear Programming Models for Financial Problems : Analysis, Algorithms and Computational Results,” Ph.D. Dissertation, Bergamo University, Italy, 1997
  8. Mansini, R. and Speranza, M. G.; “On Selecting a Portfolio with Fixed Costs and Minimum Transaction Lots,” Report No. 134, Dip. Metodi Quantitative : Brescia University, Italy, 1997
  9. Mansini, R. and Speranza, M. G.; “Heuristic Algorithms for the Portfolio Selection Problem with Minimum Transaction Lots,” European Journal of Operational Research, 114(2) : 219-233, 1999 https://doi.org/10.1016/S0377-2217(98)00252-5
  10. Markowitz H.; “Portfolio Selection,” Journal of Finance, 7(1) : 77-91, 1952 https://doi.org/10.2307/2975974
  11. Miller, N. and Ruszczyński, A.; “Risk-adjusted probability measures in portfolio optimization with coherent measures of risk,” European Journal of Operational Research, 191(1) : 193-206, 2008 https://doi.org/10.1016/j.ejor.2007.06.052
  12. Rockafellar, R. T., Uryasev, S., and Zabarankin, M.; “Master funds in portfolio analysis with general deviation measures,” Journal of Banking & Finance, 30(2) : 743-778, 2006 https://doi.org/10.1016/j.jbankfin.2005.04.004
  13. Satchell, S. E. and Alan S.(Ed.); "Advances in Portfolio Construction and Implementation," Butterworth-Heinemann, Oxford, 2003
  14. Soleimani, H., Golmakani, H. R., and Salimi, M. H.; “Markowitz-based portfolio selection with minimum transaction lots, cardinality constraints and regarding sector capitalization using genetic algorithm,” Expert Systems with Applications, 36(3) : 5058-5063, 2009 https://doi.org/10.1016/j.eswa.2008.06.007
  15. Speranza M. G.; “Linear Programming Models for Portfolio Optimization,” Finance, 14(1) : 107-123, 1993 https://doi.org/10.2307/2976119
  16. Speranza M. G.; “A Heuristic Algorithm for a Portfolio Optimization Model Applied to the Milan Stock Market,” Computers and Opera- tions Research, 23(5) : 433-440, 1996 https://doi.org/10.1016/0305-0548(95)00030-5