Mathematical Programming Models for Portfolio Optimization Problem: A Review

Authors: M. Mokhtar, A. Shuib, D. Mohamad

Abstract:

Portfolio optimization problem has received a lot of attention from both researchers and practitioners over the last six decades. This paper provides an overview of the current state of research in portfolio optimization with the support of mathematical programming techniques. On top of that, this paper also surveys the solution algorithms for solving portfolio optimization models classifying them according to their nature in heuristic and exact methods. To serve these purposes, 40 related articles appearing in the international journal from 2003 to 2013 have been gathered and analyzed. Based on the literature review, it has been observed that stochastic programming and goal programming constitute the highest number of mathematical programming techniques employed to tackle the portfolio optimization problem. It is hoped that the paper can meet the needs of researchers and practitioners for easy references of portfolio optimization.

Keywords: Portfolio optimization, Mathematical programming, Multi-objective programming, Solution approaches.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1090649

References:

[1] F. Tiryaki, and B. Ahlatcioglu, "Fuzzy portfolio selection using fuzzy analytic hierarchy process,” Information Sciences, vol. 179, no. 1, pp. 53-69, Jan. 2009.
[2] M. Dia, "A portfolio selection methodology based on data envelopment analysis,” INFOR: Information Systems and Operational Research, vol. 47, no. 1, pp. 71 – 79, Dec. 2009.
[3] M. K. A. Ismail, N. Salamudin, N. M. N. A. Rahman, and B. H. Kamaruddin, "DEA portfolio selection in Malaysian stock market,” in, 2012 IEEE Int. Conf. Innovation Management and Technology Research (ICIMTR), pp. 739-743.
[4] R. Vetschera, and A. T. De Almeida, "A PROMETHEE-based approach to portfolio selection problems,” Computers and Operations Research, vol. 39, no. 5, pp. 1010-1020, May 2012.
[5] J. M. Martel, N. T. Khoury, and M. Bergeron, "An application of a multicriteria approach to portfolio comparisons,” Journal of the Operational Research Society, vol. 39, no. 7, pp. 617 – 628, July 1988.
[6] C. T. Chen, and W. Z. Hung, "Applying ELECTRE and maximizing deviation method for stock portfolio selection under fuzzy environment,” in Opportunities and Challenges for Next-Generation Applied Intelligence, Springer Berlin Heidelberg, pp. 85 – 91, 2009.
[7] H. Markowitz, "Portfolio selection,” Journal of Finance, vol. 7, no. 1, pp. 77 – 91, March 1952.
[8] G. Nemhauser, and L. Wolsey, Integer and combinatorial optimization. New York: Wiley, vol. 18, 1988.
[9] H. Konno, and H. Yamazaki, "Mean-absolute deviation portfolio optimization model and its applications to Tokyo stock market,” Management science, vol. 37, no. 5, pp. 519-531, May 1991.
[10] M. R. Young, "A minimax portfolio selection rule with linear programming solution,” Management science, vol. 44, no. 5, pp. 673-683, May 1998.
[11] C. Papahristodoulou, and E. Dotzauer, "Optimal portfolios using linear programming models,” Journal of the Operational research Society, vol. 55, no. 11, pp. 1169-1177, May 2004.
[12] A. A. Kamil, and K. Ibrahim, K, "Mean-absolute deviation portfolio optimization problem,” Journal of Information and Optimization Sciences, vol. 28, no. 6, pp. 935-944, 2007.
[13] H. Konno, and R. Yamamoto, "Integer programming approaches in mean-risk models,” Computational Management Science, vol. 2, no. 4, pp. 339-351, Nov. 2005.
[14] L. Chiodi, R. Mansini, and M. G. Speranza, "Semi-absolute deviation rule for mutual funds portfolio selection,” Annals of Operations Research, vol. 124, no. 1-4, pp. 245-265, Nov. 2003.
[15] S. Benati, and R. Rizzi, "A mixed integer linear programming formulation of the optimal mean/value-at-risk portfolio problem,” European Journal of Operational Research, vol. 176, no. 1, pp. 423-434, Jan. 2007.
[16] E. Angelelli, R. Mansini and M. G. Speranza, "A comparison of MAD and CVaR models with real features,” Journal of Banking and Finance, vol. 32, no. 7, pp. 1188-1197, Jul. 2008.
[17] H. Soleiman, H. R. Golmakani, and M. H. Salimi, "Markowitz-based portfolio selection with minimum transaction lots, cardinality constraints and regarding sector capitalization using genetic algorithm,” Expert Systems with Applications, vol. 36, no. 3, pp. 5058-5063, Apr. 2009.
[18] H. R. Golmakani, and F. Mehrshad, "Constrained portfolio selection using particle swarm optimization,” Expert Systems with Applications, vol. 38, no. 7, pp. 8327 – 8335, Jul. 2011.
[19] K. Ibrahim, A. A. Kamil, and A. Mustafa, "Portfolio selection problem with maximum downside deviation measure: a stochastic programming approach,” International Journal of Mathematical Models and Methods in Appied Sciences, vol. 1, no. 2, pp. 123-129, 2008.
[20] K. Pendaraki, C. Zopounidis, and M. Doumpos, "On the construction of mutual fund portfolios: A multicriteria methodology and an application to the Greek market of equity mutual funds,” European Journal of Operational Research, vol. 163, no. 2, pp. 462-481, June 2005.
[21] H. P. Sharma and D. K. Sharma, "A multi-objective decision-making approach for mutual fund portfolio,” Journal of Business and Economics Research, vol. 4, no. 6. pp. 13-24, June 2006.
[22] A. Bilbao-Terol, B. Pérez-Gladish, M. Arenas-Parra, and M. V. Rodríguez-Uría, "Fuzzy compromise programming for portfolio selection,” Applied Mathematics and Computation, vol. 173, no. 1, pp. 251-264, Feb. 2006.
[23] F. B. Abdelaziz, B. Aouni, and R. E. Fayedh, "Multi-objective stochastic programming for portfolio selection,” European Journal of Operational Research, vol. 177, no. 3, pp. 1811-1823, Mar. 2007.
[24] M. Masmoudi, and F. B. Abdelaziz, "A Recourse Goal Programming Approach for the Portfolio Selection Problem,” INFOR: Information Systems and Operational Research, vol. 50, no. 3, pp. 134-139, Aug. 2012.
[25] L. Messaoudi, and A. Rebai, "A fuzzy stochastic Goal Programming approach for solving portfolio selection problem,” in 2013 5th IEEE Int. Conf. Modeling, Simulation and Applied Optimization (ICMSAO), pp. 1-5.
[26] P. Xidonas, G. Mavrotas, and J. Psarras, "Equity portfolio construction and selection using multiobjective mathematical programming,” Journal of Global Optimization, vol. 47, no. 2, pp. 185-209, June 2010.
[27] S. J. Stoyan, and R. H. Kwon, "A Stochastic-Goal Mixed-Integer Programming approach for integrated stock and bond portfolio optimization,” Computers and Industrial Engineering, vol. 61, no. 4, pp. 1285-1295, Nov. 2011.
[28] M. Tamiz, R. A. Azmi, and D. F. Jones, "On selecting portfolio of international mutual funds using goal programming with extended factors,” European Journal of Operational Research, vol. 226, no. 3, pp. 560-576, May 2012.
[29] M. Amiri, M. Ekhtiari, and M. Yazdani, "Nadir compromise programming: A model for optimization of multi-objective portfolio problem,” Expert Systems with Applications, vol. 38, no. 6, pp. 7222-7226, June 2011.
[30] Ş. Kırış, and O. Ustun, "An integrated approach for stock evaluation and portfolio optimization,” Optimization, vol. 61, no. 4, pp. 423-441, Apr. 2012.
[31] R. Mansini, and M. G. Speranza, "An exact approach for portfolio selection with transaction costs and rounds,” IIE transactions, vol. 37, no. 10, pp. 919-929, 2005.
[32] D. Li, X. Sun, and J. Wang, "Optimal lot solution to cardinality constrained mean–variance formulation for portfolio selection,” Mathematical Finance, vol. 16, no. 1, pp. 83-101, Jan. 2006.
[33] P. Bonami, and M. A. Lejeune, "An exact solution approach for portfolio optimization problems under stochastic and integer constraints,” Operations Research, vol. 57, no. 3, pp. 650-670, May-June 2009.
[34] J. P. Vielma, S. Ahmed, and G. L. Nemhauser, "A lifted linear programming branch-and-bound algorithm for mixed-integer conic quadratic programs,” INFORMS Journal on Computing, vol. 20, no. 3, pp. 438-450, Aug. 2008.
[35] D. X. Shaw, S. Liu, and L. Kopman, "Lagrangian relaxation procedure for cardinality-constrained portfolio optimization,” Optimisation Methods and Software, vol. 23, no. 3, pp. 411-420, June 2008.
[36] X. L. Sun, S. F. Niu, and D. Li, "An exact algorithm for factor model in portfolio selection with roundlot constraints,” Optimization: A Journal of Mathematical Programming and Operation Research, vol. 58, no. 3, pp. 305-318, Apr. 2009.
[37] D. Bertsimas, and R. Shioda, "Algorithm for cardinality-constrained quadratic optimization,” Computational Optimization and Applications, vol. 43, no. 1, pp. 1-22, May 2009.
[38] N. Gulpinar, L. T. H. An, and M. Moeini, "Robust investment strategies with discrete asset choice constraints using DC programming,” Optimization, vol. 59, no. 1, pp. 45-62, Jan. 2010.
[39] X. T. Cui, X. J. Zheng, S. S. Zhu, and X. L. Sun, "Convex relaxations and MIQCQP reformulations for a class of cardinality-constrained portfolio selection problems,” Journal of Global Optimization, vol. 56, no. 4, pp. 1409-1423, Aug. 2013.
[40] J. Gao, and D. Li, "Optimal cardinality constrained portfolio selection,” Operations Research, vol. 61, no. 3, pp. 745-761, 2013.
[41] Y. Crama and M. Schyns, "Simulated annealing for complex portfolio selection problems,” European Journal of operational research, vol. 150, no. 3, pp. 546 – 571, Nov. 2003.
[42] D. Maringer, and H. Kellerer, "Optimization of cardinality constrained portfolios with a hybrid local search algorithm,” OR Spectrum, vol. 25, no. 4, pp. 481-495, Oct.2003.
[43] A. Fernández, and S. Gómez, "Portfolio selection using neural networks,” Computers and Operations Research, vol. 34, no. 4, pp. 1177-1191, Apr. 2007.
[44] T. J. Chang, N. Meade, J. E. Beasley, and Y. M Sharaiha, "Heuristics for cardinality constrained portfolio optimisation,” Computers & Operations Research, vol. 27, no. 13, pp. 1271-1302, Nov. 2000.
[45] T. Cura, "Particle swarm optimization approach to portfolio optimization,” Nonlinear Analysis: Real World Applications, vol. 10, no. 4, pp. 2396-2406, Aug. 2009.
[46] H. Zhu, Y. Wang, K. Wang, and Y. Chen, "Particle Swarm Optimization (PSO) for the constrained portfolio optimization problem,” Expert Systems with Applications, vol. 38, no. 8, pp. 10161-10169, Aug. 2011.
[47] G. F. Deng, and W. T. Lin, "Ant Colony Optimization for Markowitz Mean-Variance Portfolio Model,” in Swarm, Evolutionary, and Memetic Computing, pp. 238-245, Springer Berlin Heidelberg, 2010.
[48] M. Mozafari, T. Sajedeh and J. Fariborz ,"A new IPSO-SA approach for cardinality constrained portfolio optimization, " International Journal of Industrial Engineering Computations, vol.2, no. 2, pp. 249 – 262, Jan. 2011.
[49] H. Zhu, Y. Wang, K. Wang, and Y. Chen, "Particle Swarm Optimization (PSO) for the constrained portfolio optimization problem,” Expert Systems with Applications, vol. 38, no. 8, pp. 10161-10169, Aug. 2011.
[50] M. Woodside-Oriakhi, C. Lucas, and J. E. Beasley, "Heuristic algorithms for the cardinality constrained efficient frontier,” European Journal of Operational Research, vol. 213, no. 3, pp. 538-550, Sept. 2011.
[51] E. Angelelli, R. Mansini, and M. G. Speranza, "Kernel Search: a new heuristic framework for portfolio selection,” Computational Optimization and Applications, vol. 51, no. 1, pp. 345-361, Jan. 2012.