A parallel variable neighborhood search algorithm with quadratic programming for cardinality constrained portfolio optimization

• Published in: Knowledge-based systems 2020-06, Vol.198, p.105944, Article 105944
• Main Authors: Akbay, Mehmet Anil, Kalayci, Can B., Polat, Olcay
• Format: Article
• Language: English
• Subjects: Algorithms; Asynchronous parallelization; Constraint modelling; Decision making; Exact solutions; Metaheuristics; Mixed integer; Optimization; Portfolio optimization; Quadratic programming; Researchers; Search algorithms; Variable neighborhood search
• ISSN: 0950-7051; 1872-7409
• DOI: 10.1016/j.knosys.2020.105944

Over the years, portfolio optimization remains an important decision-making strategy for investment. The most familiar and widely used approach in the field of portfolio optimization is the mean–variance framework introduced by Markowitz. Following this pioneering work, many researchers have extended this model to make it more practical and adapt to real-life problems. In this study, one of these extensions, the cardinality constrained portfolio optimization problem, is considered. Cardinality constraints transform the quadratic optimization model into the mixed-integer quadratic programming problem, which is proved to be NP-Hard, making it harder to obtain an optimal solution within a reasonable time by using exact solution methodologies. Hence, the vast majority of the researchers have taken advantage of approximate algorithms to overcome arising computational difficulties. To develop an efficient solution approach for cardinality constrained portfolio optimization, in this study, a parallel variable neighborhood search algorithm combined with quadratic programming is proposed. While the variable neighborhood search algorithm decides the combination of assets to be held in the portfolio, quadratic programming quickly calculates the proportions of assets. The performance of the proposed algorithm is tested on five well-known datasets and compared with other solution approaches in the literature. Obtained results confirm that the proposed solution approach is very efficient especially on the portfolios with low risk and highly competitive with state-of-the-art algorithms. [Display omitted] •The cardinality constrained portfolio optimization problem is considered.•Variable neighborhood search is combined with quadratic programming.•An asynchronous parallelization strategy is implemented.•Several benchmark problems are solved, and the results are compared.•Computational results confirm the competitiveness of the hybrid algorithm.