Mathematical Programming Models for Portfolio Optimization Problem: A Review

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.

[1]  Abdelwaheb Rebai,et al.  A fuzzy stochastic Goal Programming approach for solving portfolio selection problem , 2013, 2013 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO).

[2]  Maria Grazia Speranza,et al.  Semi-Absolute Deviation Rule for Mutual Funds Portfolio Selection , 2003, Ann. Oper. Res..

[3]  Yi Wang,et al.  Particle Swarm Optimization (PSO) for the constrained portfolio optimization problem , 2011, Expert Syst. Appl..

[4]  Romeo Rizzi,et al.  A mixed integer linear programming formulation of the optimal mean/Value-at-Risk portfolio problem , 2007, Eur. J. Oper. Res..

[5]  George L. Nemhauser,et al.  A Lifted Linear Programming Branch-and-Bound Algorithm for Mixed-Integer Conic Quadratic Programs , 2008, INFORMS J. Comput..

[6]  Hans Kellerer,et al.  Optimization of cardinality constrained portfolios with a hybrid local search algorithm , 2003, OR Spectr..

[7]  Mehrdad Tamiz,et al.  On selecting portfolio of international mutual funds using goal programming with extended factors , 2013, Eur. J. Oper. Res..

[8]  Beyza Ahlatçioglu Ozkok,et al.  Fuzzy portfolio selection using fuzzy analytic hierarchy process , 2009, Inf. Sci..

[9]  Panagiotis Xidonas,et al.  Equity portfolio construction and selection using multiobjective mathematical programming , 2010, J. Glob. Optim..

[10]  Hamid Reza Golmakani,et al.  Markowitz-based portfolio selection with minimum transaction lots, cardinality constraints and regarding sector capitalization using genetic algorithm , 2009, Expert Syst. Appl..

[11]  Hamid Reza Golmakani,et al.  Constrained Portfolio Selection using Particle Swarm Optimization , 2011, Expert Syst. Appl..

[12]  Dimitris Bertsimas,et al.  Algorithm for cardinality-constrained quadratic optimization , 2009, Comput. Optim. Appl..

[13]  Chen-Tung Chen,et al.  Applying ELECTRE and Maximizing Deviation Method for Stock Portfolio Selection under Fuzzy Environment , 2009 .

[14]  S. Kiris,et al.  An integrated approach for stock evaluation and portfolio optimization , 2012 .

[15]  Byung Ha Lim,et al.  A Minimax Portfolio Selection Rule with Linear Programming Solution , 1998 .

[16]  Amelia Bilbao-Terol,et al.  Fuzzy compromise programming for portfolio selection , 2006, Appl. Math. Comput..

[17]  Sergio Gómez,et al.  Portfolio selection using neural networks , 2005, Comput. Oper. Res..

[18]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[19]  Badrul Hisham Kamaruddin,et al.  DEA portfolio selection in Malaysian stock market , 2012, 2012 International Conference on Innovation Management and Technology Research.

[20]  D. Li,et al.  An exact algorithm for factor model in portfolio selection with roundlot constraints , 2009 .

[21]  Jean-Marc Martel,et al.  An Application of a Multicriteria Approach to Portfolio Comparisons , 1988 .

[22]  F. Jolai,et al.  A new IPSO-SA approach for cardinality constrained portfolio optimization , 2011 .

[23]  Yves Crama,et al.  Simulated annealing for complex portfolio selection problems , 2003, Eur. J. Oper. Res..

[24]  Duan Li,et al.  Optimal Cardinality Constrained Portfolio Selection , 2013, Oper. Res..

[25]  Dinesh K. Sharma,et al.  A Multi-Objective Decision-Making Approach For Mutual Fund Portfolio , 2011 .

[26]  Tunchan Cura,et al.  Particle swarm optimization approach to portfolio optimization , 2009 .

[27]  Rudolf Vetschera,et al.  A PROMETHEE-based approach to portfolio selection problems , 2012, Comput. Oper. Res..

[28]  Le Thi Hoai An,et al.  Robust investment strategies with discrete asset choice constraints using DC programming , 2010, Optimization.

[29]  R. Mansini,et al.  An exact approach for portfolio selection with transaction costs and rounds , 2005 .

[30]  Woo-Tsong Lin,et al.  Ant Colony Optimization for Markowitz Mean-Variance Portfolio Model , 2010, SEMCCO.

[31]  Roy H. Kwon,et al.  A Stochastic-Goal Mixed-Integer Programming approach for integrated stock and bond portfolio optimization , 2011, Comput. Ind. Eng..

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

[33]  Mohamed Dia,et al.  A Portfolio Selection Methodology Based on Data Envelopment Analysis , 2009, INFOR Inf. Syst. Oper. Res..

[34]  C. Lucas,et al.  Heuristic algorithms for the cardinality constrained efficient frontier , 2011, Eur. J. Oper. Res..

[35]  E. Dotzauer,et al.  Optimal portfolios using linear programming models , 2004, J. Oper. Res. Soc..

[36]  Constantin Zopounidis,et al.  On the construction of mutual fund portfolios: A multicriteria methodology and an application to the Greek market of equity mutual funds , 2005, Eur. J. Oper. Res..

[37]  R. Mansini,et al.  A comparison of MAD and CVaR models with real features , 2008 .

[38]  Maghsoud Amiri,et al.  Nadir compromise programming: A model for optimization of multi-objective portfolio problem , 2011, Expert Syst. Appl..

[39]  Miguel A. Lejeune,et al.  An Exact Solution Approach for Portfolio Optimization Problems Under Stochastic and Integer Constraints , 2009, Oper. Res..

[40]  Anton Abdulbasah Kamil,et al.  Mean-absolute deviation portfolio optimization problem , 2007 .

[41]  Meryem Masmoudi,et al.  A Recourse Goal Programming Approach for the Portfolio Selection Problem , 2012, INFOR Inf. Syst. Oper. Res..

[42]  Shucheng Liu,et al.  Lagrangian relaxation procedure for cardinality-constrained portfolio optimization , 2008, Optim. Methods Softw..

[43]  S. S. Zhu,et al.  Convex relaxations and MIQCQP reformulations for a class of cardinality-constrained portfolio selection problems , 2012, Journal of Global Optimization.

[44]  A. Mustafa,et al.  Portfolio Selection Problem with Maximum Downside Deviation Measure : A Stochastic Programming Approach , 2022 .

[45]  Fouad Ben Abdelaziz,et al.  Multi-objective stochastic programming for portfolio selection , 2007, Eur. J. Oper. Res..

[46]  Hiroshi Konno,et al.  Integer programming approaches in mean-risk models , 2005, Comput. Manag. Sci..

[47]  Duan Li,et al.  OPTIMAL LOT SOLUTION TO CARDINALITY CONSTRAINED MEAN–VARIANCE FORMULATION FOR PORTFOLIO SELECTION , 2006 .

[48]  Maria Grazia Speranza,et al.  Kernel Search: a new heuristic framework for portfolio selection , 2012, Comput. Optim. Appl..