Document Type : Research Article
Authors
1 Center of Excellence for Mathematical Modeling, Optimization and Combinatorial Computing (MMOCC), University of Guilan, Rasht, Iran
2 Department of Applied Mathematics, Faculty of Mathematical Sciences, University of Guilan, Rasht, Iran.
Abstract
Cardinality constrained portfolio optimization problems are widely used portfolio optimization models which incorporate restriction on the number of assets in the portfolio. Being mixed-integer programming problems make them NP-hard thus computationally challenging, specially for large number of assets. In this paper, we consider cardinality constrained mean-variance (CCMV) and cardinality constrained mean-CVaR (CCMCVaR) models and propose a hybrid algorithm to solve them. At first, it solves the relaxed model by replacing L_0-norm, which bounds the number of assets, by L_1-norm. Then it removes those assets that do not significantly contribute on the portfolio and apply the original CCMV or CCMCVaR model to the remaining subset of assets. To deal with the large number of scenarios in the CCMCVaR model, conditional scenario reduction technique is applied. Computational experiments on 3 large data sets show that the proposed approach is competitive with the original models from risk, return and Sharpe ratio perspective while being significantly faster.
Keywords
[2] Bertsimas, D.; Shioda, R. Algorithm for cardinality-constrained quadratic optimization.
Comput. Optim. Appl. 2009, 43, 1-22.
[3] Chang, T.J.; Meade, N.; Beasley, J.E.; Sharaiha, Y.M. Heuristics for cardinality constrained portfolio optimisation. Comput. Oper. Res. 2000, 27, 1271-1302.
[4] Cui, X.; Zheng, X.; Zhu, S.; Sun, X. Convex relaxations and miqcqp reformulations for
a class of cardinality-constrained portfolio selection problems. J Glob Optim 2013, 56, 1409-
1423.
[5] Dhingra, V.; Gupta, S.K.; Sharma, A. Norm constrained minimum variance portfolios
with short selling. Comput. Manag. Sci. 2023, 20, 6.
[6] Fabozzi, F.J.; Kolm, P.N.; Pachamanova, D.A.; Focardi, S.M. Robust portfolio optimization and management. John Wiley Sons, 2007.
[7] Grant, M.; Boyd, S.; Ye, Y. Cvx: Matlab software for disciplined convex programming,
version 2.0 beta. 2013.
[8] Hamdi, A.; Khodamoradi, T.; Salahi, M. A penalty decomposition algorithm for the extended mean-variance-CVaR portfolio optimization problem. Discret. Math. Algorithms Appl.
2024, 16, 3.
[9] Khodamoradi, T.; Najafi, A.R.; Salahi, M. CCMV portfolio optimization with stocks and
options using forecasted data. Estud. Econ. Apl. 2021, 39, 10.
[10] Khodamoradi, T.; Salahi, M.; Najafi, A.R. Portfolio optimization model with and without
options under additional constraints. Math. Probl. Eng. 2020, 1-10.
[11] Khodamoradi, T.; Salahi, M.; Najafi, A.R. Cardinality-constrained portfolio optimization
with short selling and risk-neutral interest rate. Decis. Econ. Finance 2021, 1-18.
[12] Khodamoradi, T.; Salahi, M.; Najafi, A.R. Multi-intervals robust mean-conditional valueat-risk portfolio optimisation with conditional scenario reduction technique. Int. J. Appl.
Decis. Sci. 2023, 16, 237-254.
[13] Kobayashi, K.; Takano, Y.; Nakata, K. Bilevel cutting-plane algorithm for cardinalityconstrained mean-CVaR portfolio optimization. J Glob Optim 2021, 81, 493-528.
[14] Leung, M.F.; Wang, J. Cardinality-constrained portfolio selection based on collaborative
neurodynamic optimization. J. Neural Netw. 2022, 145, 68-79.
[15] Leung, M.F.; Wang, J.; Che, H. Cardinality-constrained portfolio selection via twotimescale duplex neurodynamic optimization. J. Neural Netw. 2022, 153, 399-410.
[16] Li, D.; Ng, W.L. Optimal dynamic portfolio selection: Multiperiod mean-variance formulation. Math. Financ. 2000, 10, 387-406.
[17] Markowitz, H. Portfolio selection. J. Finance 1952, 7, 77-91.
[18] Patel, N.R.; Subrahmanyam, M.G. A simple algorithm for optimal portfolio selection with
fixed transaction costs. J. Manag. Sci. 1982, 28, 303-314.
[19] Ramshe, M.; Gharakhani, M.; Feyz, A.; Sadjadi, S.J. A firefly algorithm for portfolio
optimization problem with cardinality constraint. Int. J. Ind. Eng. 2021, 8, 24-33.
[20] Salahi, M.; Khodamoradi, T.; Hamdi, A. Mean-standard deviation-conditional value-atrisk portfolio optimization. The Journal of Mathematics and Modeling in Finance 2023, 3(1),
83-98.
[21] Shaw, D.X.; Liu, S.; Kopman, L. Lagrangian relaxation procedure for cardinalityconstrained portfolio optimization. Optim Methods Softw. 2008, 23, 411-420.
[22] Woodside-Oriakhi, M.; Lucas, C.; Beasley, J.E. Portfolio rebalancing with an investment
horizon and transaction costs. Omega 2013, 41, 406-420.
[23] Xie, J.; He, S.; Zhang, S. Randomized portfolio selection with constraints. PAC J OPTIM
Journal 2008, 4, 89-112.
[24] Zheng, X.; Zhang, C.; Zhang, B. A mayfly algorithm for cardinality constrained portfolio
optimization. Expert Syst. Appl. 2023, 120656.
[25] Angelelli, E.; Mansini, R.; Speranza, M.G. A comparison of MAD and CVaR models
with real features. J. Banking Finance 2008, 32, 11881197.
[26] Beltran-Royo, C. Fast scenario reduction by conditional scenarios in two-stage stochastic
MILP problems. Optimization Methods and Software 2019, 1-22.
[27] Cheng, R. and Gao, J. On cardinality constrained mean-CVaR portfolio optimization. The
27th Chinese Control and Decision Conference (2015 CCDC) 2015, 1074-1079.
[28] Zhang, J.; Leung, T.; and Aravkin, A. A Relaxed Optimization Approach for CardinalityConstrained Portfolio Optimization. arXiv preprint arXiv:1810.10563 2018.
[29] Zhao, Z.; Wang, H.; Yang, X; Xu, F. CVaR-cardinality enhanced indexation optimization
with tunable short-selling constraints. Applied Economics Letters 2021, 28, 201-207.
)