A simheuristic algorithm for the portfolio optimization problem with random returns and noisy covariances

Kizys R., Doering J., Juan A. A., POLAT O., Calvet L., Panadero J.

Computers and Operations Research, cilt.139, 2022 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 139
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1016/j.cor.2021.105631
  • Dergi Adı: Computers and Operations Research
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, PASCAL, ABI/INFORM, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Computer & Applied Sciences, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Anahtar Kelimeler: Biased randomization, Constrained portfolio optimization, Financial assets, Metaheuristics, Simulation, Variable neighborhood search
  • Bilecik Şeyh Edebali Üniversitesi Adresli: Evet

Özet

© 2021 Elsevier LtdThe goal of the portfolio optimization problem is to minimize risk for an expected portfolio return by allocating weights to included assets. As the pool of investable assets grows, and additional constraints are imposed, the problem becomes NP-hard. Thus, metaheuristics are commonly employed for solving large instances of rich versions. However, metaheuristics do not fully account for random returns and noisy covariances, which renders them unrealistic in the presence of heightened uncertainty in financial markets. This paper aims to close this gap by proposing a simulation–optimization approach – specifically, a simheuristic algorithm that integrates a variable neighborhood search metaheuristic with Monte Carlo simulation – to deal with stochastic returns and noisy covariances modeled as random variables. Computational experiments performed on a well-established benchmark instance illustrate the advantages of our methodology and analyze how the solutions change in response to a varying degree of randomness, minimum required return, and probability of obtaining a return exceeding an investor-defined threshold.