Mean-CVaR Portfolio Optimization Approaches with Variable Cardinality Constraint and Rebalancing Process

This work compares Mean-CVaR portfolio optimization models with variable cardinality constraint and rebalancing process. It considers integer and continuous decision variables, the number of asset lots and asset investment rate, respectively, and the linear and non-linear formulations of CVaR. Exact methods are used to solve the linear models and parallel evolutionary algorithms are used to solve the non-linear models. The in-sample analysis compares the sets of multiobjective optimization solutions, evaluating the effect of the cardinality of portfolios, with respect to the returns and risks. The out-of-sample analysis performs simulations with stock market trading, considering historical data with different data granularity and transaction costs, aiming to analyze the effects of these characteristics on the financial risks and gains. Results show that models considering asset lots are more effective in practice and that the exact methods provide solutions closer to the heuristics, with greater execution time. Out-of-sample analysis indicates the robustness of the portfolio optimization models pointing out similar behavior of financial gains for different values of transaction costs. Optimization with higher granularity provides greater risk, but also offers chances of high profits.

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

[2]  Stanislav Uryasev,et al.  Conditional Value-at-Risk for General Loss Distributions , 2002 .

[3]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[4]  Konstantinos Liagkouras,et al.  Efficient Portfolio Construction with the Use of Multiobjective Evolutionary Algorithms: Best Practices and Performance Metrics , 2015, Int. J. Inf. Technol. Decis. Mak..

[5]  Yann Dujardin,et al.  Solving multi-objective optimization problems in conservation with the reference point method , 2016, PloS one.

[6]  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..

[7]  Li-Wei Chen,et al.  Optimal Rebalancing for Institutional Portfolios , 2006 .

[8]  Massimiliano Kaucic,et al.  Portfolio optimization by improved NSGA-II and SPEA 2 based on different risk measures , 2019, Financial Innovation.

[9]  R. Rockafellar,et al.  Conditional Value-at-Risk for General Loss Distributions , 2001 .

[10]  Rubén Saborido,et al.  Evolutionary multi-objective optimization algorithms for fuzzy portfolio selection , 2016, Appl. Soft Comput..

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

[12]  Patryk Filipiak,et al.  Dynamic Portfolio Optimization in Ultra-High Frequency Environment , 2017, EvoApplications.

[13]  Aistis Raudys,et al.  High frequency trading portfolio optimisation: Integration of financial and human factors , 2011, 2011 11th International Conference on Intelligent Systems Design and Applications.

[14]  David,et al.  On ε-Constraint Based Methods for the Generation of Pareto Frontiers , 2013 .

[15]  J. Caldeira,et al.  Selection of Minimum Variance Portfolio Using Intraday Data: An Empirical Comparison Among Different Realized Measures for BM&FBovespa Data , 2014 .

[16]  John E. Beasley,et al.  Portfolio Optimisation: Models and Solution Approaches , 2013 .

[17]  Kalyanmoy Deb,et al.  Bi-objective Portfolio Optimization Using a Customized Hybrid NSGA-II Procedure , 2011, EMO.

[18]  Rodrigo T. N. Cardoso,et al.  Composition of investment portfolios through a combinatorial multiobjective optimization model using CVaR , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[19]  Francesco Cesarone,et al.  Optimally chosen small portfolios are better than large ones , 2016 .

[20]  Renata Mansini,et al.  Linear and Mixed Integer Programming for Portfolio Optimization , 2015 .

[21]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

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

[23]  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..

[24]  Jianjun Gao,et al.  On cardinality constrained mean-CVaR portfolio optimization , 2015, The 27th Chinese Control and Decision Conference (2015 CCDC).

[25]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[26]  Olivier François,et al.  Large Derivations, Evolutionary Computation and Comparisons of Algorithms , 2000, PPSN.

[27]  Chen Chen,et al.  Robust multiobjective portfolio optimization: a set order relations approach , 2018, J. Comb. Optim..

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

[29]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[30]  Rodrigo T. N. Cardoso,et al.  Parallel MOEAs for Combinatorial Multiobjective Optimization Model of Financial Portfolio Selection , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).