Portfolio Optimization Problem: A Taxonomic Review of Solution Methodologies

This survey paper provides an overview of current developments for the Portfolio Optimisation Problem (POP) based on articles published from 2018 to 2022. It reviews the latest solution methodologies utilised in addressing POPs in terms of mechanisms and performance. The methodologies are categorised as Metaheuristic, Mathematical Optimisation, Hybrid Approaches, Matheuristic and Machine Learning. The datasets (benchmark, real-world, and hypothetical) utilised in portfolio optimisation research are provided. The state-of-the-art methodologies for benchmark datasets are presented accordingly. Population-based metaheuristics are the most preferred techniques among researchers in addressing the POP. Hybrid approaches is an emerging trend (2018 onwards). The OR-Library is the most widely used benchmark dataset for researchers to compare their methodologies in addressing POP. The research challenges and opportunities are discussed. The summarisation of the published papers in this survey provides an insight to researchers in identifying emerging trends and gaps in this research area.

[1]  Graham Kendall,et al.  Population-Based Iterated Local Search Approach for Dynamic Vehicle Routing Problems , 2022, IEEE Transactions on Automation Science and Engineering.

[2]  A. Khan,et al.  Non-linear Activated Beetle Antennae Search: A novel technique for non-convex tax-aware portfolio optimization problem , 2022, Expert Syst. Appl..

[3]  Xingyu Yang,et al.  An automatic trading system for fuzzy portfolio optimization problem with sell orders , 2022, Expert Syst. Appl..

[4]  Tunchan Cura,et al.  A rapidly converging artificial bee colony algorithm for portfolio optimization , 2021, Knowl. Based Syst..

[5]  Changrui Yu,et al.  Multi-period portfolio selection under the coherent fuzzy environment with dynamic risk-tolerance and expected-return levels , 2021, Appl. Soft Comput..

[6]  Laura Calvet,et al.  A simheuristic algorithm for the portfolio optimization problem with random returns and noisy covariances , 2021, Computers & Operations Research.

[7]  V. Katsikis,et al.  Time-varying Black-Litterman portfolio optimization using a bio-inspired approach and neuronets , 2021, Appl. Soft Comput..

[8]  Yuanzhen Dai,et al.  Multi-period uncertain portfolio optimization model with minimum transaction lots and dynamic risk preference , 2021, Appl. Soft Comput..

[9]  Rodrigo T. N. Cardoso,et al.  Performance analysis of the integration between Portfolio Optimization and Technical Analysis strategies in the Brazilian stock market , 2021, Expert Syst. Appl..

[10]  Binh P. Nguyen,et al.  Robo-advisor using genetic algorithm and BERT sentiments from tweets for hybrid portfolio optimisation , 2021, Expert Syst. Appl..

[11]  Pankaj Gupta,et al.  A risk index model for uncertain portfolio selection with background risk , 2021, Comput. Oper. Res..

[12]  Nashat Mansour,et al.  Squirrel search algorithm for portfolio optimization , 2021, Expert Syst. Appl..

[13]  Pankaj Gupta,et al.  Portfolio optimization using higher moments in an uncertain random environment , 2021, Inf. Sci..

[14]  J. Puerto,et al.  A combinatorial optimization approach to scenario filtering in portfolio selection , 2021, Comput. Oper. Res..

[15]  Mukesh Kumar Mehlawat,et al.  Mean-variance portfolio optimization using machine learning-based stock price prediction , 2021, Appl. Soft Comput..

[16]  Weizhong Wang,et al.  Portfolio optimization with return prediction using deep learning and machine learning , 2021, Expert Syst. Appl..

[17]  Rodrigo T. N. Cardoso,et al.  Multi-attribute decision making applied to financial portfolio optimization problem , 2020, Expert Syst. Appl..

[18]  Guang He,et al.  QPSO algorithm based on Lévy flight and its application in fuzzy portfolio , 2020, Appl. Soft Comput..

[19]  Mukesh Kumar Mehlawat,et al.  Multi-period portfolio optimization using coherent fuzzy numbers in a credibilistic environment , 2020, Expert Syst. Appl..

[20]  Olcay Polat,et al.  A parallel variable neighborhood search algorithm with quadratic programming for cardinality constrained portfolio optimization , 2020, Knowl. Based Syst..

[21]  Xiang Li,et al.  Multi-period mean-semi-entropy portfolio management with transaction costs and bankruptcy control , 2020, J. Ambient Intell. Humaniz. Comput..

[22]  Yuanyuan Chen,et al.  A hybrid approach for portfolio selection with higher-order moments: Empirical evidence from Shanghai Stock Exchange , 2020, Expert Syst. Appl..

[23]  Olcay Polat,et al.  An efficient hybrid metaheuristic algorithm for cardinality constrained portfolio optimization , 2020, Swarm Evol. Comput..

[24]  Leslie Monplaisir,et al.  A new methodology for multi-period portfolio selection based on the risk measure of lower partial moments , 2020, Expert Syst. Appl..

[25]  Kecheng Liu,et al.  Portfolio formation with preselection using deep learning from long-term financial data , 2020, Expert Syst. Appl..

[26]  Chi-Guhn Lee,et al.  Continuous control with Stacked Deep Dynamic Recurrent Reinforcement Learning for portfolio optimization , 2020, Expert Syst. Appl..

[27]  Mukesh Kumar Mehlawat,et al.  A polynomial goal programming approach for intuitionistic fuzzy portfolio optimization using entropy and higher moments , 2019, Appl. Soft Comput..

[28]  Mohammad Dehghanimohammadabadi,et al.  Evolutionary multi-objective optimization for multivariate pairs trading , 2019, Expert Syst. Appl..

[29]  Anand Subramanian,et al.  A multi-objective evolutionary algorithm for a class of mean-variance portfolio selection problems , 2019, Expert Syst. Appl..

[30]  Massimiliano Kaucic,et al.  Equity portfolio management with cardinality constraints and risk parity control using multi-objective particle swarm optimization , 2019, Comput. Oper. Res..

[31]  Mahmut Kara,et al.  A hybrid approach for generating investor views in Black-Litterman model , 2019, Expert Syst. Appl..

[32]  Can Berk Kalayci,et al.  A comprehensive review of deterministic models and applications for mean-variance portfolio optimization , 2019, Expert Syst. Appl..

[33]  S. Molla-Alizadeh-Zavardehi,et al.  A constrained portfolio selection model at considering risk-adjusted measure by using hybrid meta-heuristic algorithms , 2019, Appl. Soft Comput..

[34]  Vijander Singh,et al.  A novel nature-inspired algorithm for optimization: Squirrel search algorithm , 2019, Swarm Evol. Comput..

[35]  Rodrigo T. N. Cardoso,et al.  Decision-making for financial trading: A fusion approach of machine learning and portfolio selection , 2019, Expert Syst. Appl..

[36]  B. K. Mangaraj,et al.  A fuzzy goal programming model in portfolio selection under competitive-cum-compensatory decision strategies , 2018, Appl. Soft Comput..

[37]  Xue Deng,et al.  The research and comparison of multi-objective portfolio based on intuitionistic fuzzy optimization , 2018, Comput. Ind. Eng..

[38]  Meryem Masmoudi,et al.  Portfolio selection problem: a review of deterministic and stochastic multiple objective programming models , 2017, Annals of Operations Research.

[39]  Kostas S. Metaxiotis,et al.  A new efficiently encoded multiobjective algorithm for the solution of the cardinality constrained portfolio optimization problem , 2018, Ann. Oper. Res..

[40]  Chen Chen,et al.  Robust multiobjective portfolio with higher moments , 2018, Expert Syst. Appl..

[41]  Luis Fernando Zuluaga,et al.  Computing near-optimal Value-at-Risk portfolios using integer programming techniques , 2018, Eur. J. Oper. Res..

[42]  Mehmet Aksarayli,et al.  A polynomial goal programming model for portfolio optimization based on entropy and higher moments , 2018, Expert Syst. Appl..

[43]  Can Berk Kalayci,et al.  An artificial bee colony algorithm with feasibility enforcement and infeasibility toleration procedures for cardinality constrained portfolio optimization , 2017, Expert Syst. Appl..

[44]  Manoj Thakur,et al.  Multi-objective heuristic algorithms for practical portfolio optimization and rebalancing with transaction cost , 2017, Appl. Soft Comput..

[45]  Nashat Mansour,et al.  Metaheuristics for Portfolio Optimization , 2017, ICSI.

[46]  Wei Chen,et al.  A hybrid FA–SA algorithm for fuzzy portfolio selection with transaction costs , 2016, Annals of Operations Research.

[47]  Adil Baykasoglu,et al.  A GRASP based solution approach to solve cardinality constrained portfolio optimization problems , 2015, Comput. Ind. Eng..

[48]  Zhongfeng Qin,et al.  Mean-variance model for portfolio optimization problem in the simultaneous presence of random and uncertain returns , 2015, Eur. J. Oper. Res..

[49]  Wei-Guo Zhang,et al.  A multi-period fuzzy portfolio optimization model with minimum transaction lots , 2015, Eur. J. Oper. Res..

[50]  Lean Yu,et al.  Skewness of Fuzzy Numbers and Its Applications in Portfolio Selection , 2015, IEEE Transactions on Fuzzy Systems.

[51]  Davide La Torre,et al.  Financial portfolio management through the goal programming model: Current state-of-the-art , 2014, Eur. J. Oper. Res..

[52]  Rong Qu,et al.  A hybrid algorithm for constrained portfolio selection problems , 2013, Applied Intelligence.

[53]  Paola Sapienza,et al.  Time Varying Risk Aversion , 2013, Journal of Financial Economics.

[54]  E. Chan.  Algorithmic Trading: Winning Strategies and Their Rationale , 2013 .

[55]  Xiaoxia Huang,et al.  A risk index model for portfolio selection with returns subject to experts’ estimations , 2012, Fuzzy Optim. Decis. Mak..

[56]  Xiaoxia Huang.  A risk index model for portfolio selection with returns subject to experts’ estimations , 2012, Fuzzy Optimization and Decision Making.

[57]  Chih-Chung Lo,et al.  Markowitz-based portfolio selection with cardinality constraints using improved particle swarm optimization , 2012, Expert Syst. Appl..

[58]  Haibo Zhang,et al.  An efficient constraint handling method with integrated differential evolution for numerical and engineering optimization , 2012, Comput. Chem. Eng..

[59]  Konstantinos P. Anagnostopoulos,et al.  The mean-variance cardinality constrained portfolio optimization problem: An experimental evaluation of five multiobjective evolutionary algorithms , 2011, Expert Syst. Appl..

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

[61]  Gary G. Yen,et al.  Constraint Handling in Multiobjective Evolutionary Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[62]  Enriqueta Vercher,et al.  Fuzzy portfolio optimization under downside risk measures , 2007, Fuzzy Sets Syst..

[63]  Franco Raoul Busetti,et al.  Metaheuristic Approaches to Realistic Portfolio Optimization , 2005, cond-mat/0501057.

[64]  Wenbo Xu,et al.  Particle swarm optimization with particles having quantum behavior , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[65]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[66]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[67]  Yazid M. Sharaiha,et al.  Heuristics for cardinality constrained portfolio optimisation , 2000, Comput. Oper. Res..

[68]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

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

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

[71]  John E. Beasley,et al.  OR-Library: Distributing Test Problems by Electronic Mail , 1990 .

[72]  Nasser R. Sabar,et al.  A Survey of the Nurse Rostering Solution Methodologies: The State-of-the-Art and Emerging Trends , 2022, IEEE Access.

[73]  Nasser R. Sabar,et al.  A 2-stage Approach for the Nurse Rostering Problem , 2022, IEEE Access.

[74]  Türkan Erbay Dalkiliç,et al.  A hybrid approach to cardinality constraint portfolio selection problem based on nonlinear neural network and genetic algorithm , 2021, Expert Syst. Appl..

[75]  Seifedine Kadry,et al.  Optimal Portfolio Management for Engineering Problems Using Nonconvex Cardinality Constraint: A Computing Perspective , 2020, IEEE Access.

[76]  G. Hunanyan,et al.  Portfolio Selection , 2019, Finanzwirtschaft, Banken und Bankmanagement I Finance, Banks and Bank Management.

[77]  Konstantinos Liagkouras,et al.  Improving the performance of evolutionary algorithms: a new approach utilizing information from the evolutionary process and its application to the fuzzy portfolio optimization problem , 2019, Ann. Oper. Res..

[78]  Kostas S. Metaxiotis,et al.  Multi-period mean-variance fuzzy portfolio optimization model with transaction costs , 2018, Eng. Appl. Artif. Intell..

[79]  Carlos A. Coello Coello,et al.  Multi-objective Optimization , 2018, Handbook of Heuristics.

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

[81]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[82]  Nonlinear Analysis: Real World Applications , 2022 .