Abstract:

One of the key concepts in finance is Markowitz’s constrained mean-variance model, the number of assets to be included in the portfolio is restricted. The solution of this generalized problem, which belongs to the quadratic and integer programming problem class, as the number of dimensions increases, is difficult to obtain with standard methods. In this study, the simulated annealing (SA) algorithm, which is one of the local search-based meta-heuristic methods, was preferred. The developed SA algorithm was applied to the Hang-Seng benchmark data set, and the results were compared with pioneering studies. According to the experimental results, upon the performance of the algorithm was found to be sufficient, the SA algorithm was applied for the Borsa Istanbul 30 index. The results of the experiments based on the Markowitz mean-variance model demonstrate that, while more assets must be maintained at lower risk levels to converge an unconstrained efficient frontier and the number of assets needed to do so decreases as risk rises

Keywords: