An iterative method for solving a bi-objective constrained portfolio optimization problem - Archive ouverte HAL
Article Dans Une Revue Computational Optimization and Applications Année : 2018

An iterative method for solving a bi-objective constrained portfolio optimization problem

Résumé

In this work, we consider the problem of portfolio optimization under cardinality and quantity constraints. We use the standard model of mean-variance in its bi-objective form which is presented here as a bi-objective quadratic programming problem under cardinality and quantity constraints. This problem is NP-hard, which is why the majority of methods proposed in the literature use metaheuristics for its resolution. In this paper, we propose an iterative method for solving constrained portfolio optimization problems. Experiments are performed with major market indices, such as the Hang Seng, DAX, FTSE, S&P 100, Nikkei, S&P 500 and Nasdaq using real-world datasets involving up to 2196 assets. Comparisons with two exact methods and a meta-heuristic are performed. These results show that the new method allows to find efficient portfolio fronts in reasonable time. Keywords Cardinality and Quantity constraints · Cardinality portfolio selection · Bi-objective programming · Mixed integer programming · Steepest descent method · Pascoletti-Serafini method Mathematics Subject Classification (2000) 90C29 · 90C90 · 90C11 · 90B50 · 91B28 M. Bezoui University M'hamed Bougara of Boumerdes, 35000. LaROMad,
Fichier principal
Vignette du fichier
VF_Iterative_Bezoui_2018.pdf (1.17 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01958311 , version 1 (14-03-2020)

Identifiants

  • HAL Id : hal-01958311 , version 1

Citer

Madani Bezoui, Mustapha Moulaï, Ahcène Bounceur, Reinhardt Euler. An iterative method for solving a bi-objective constrained portfolio optimization problem. Computational Optimization and Applications, 2018. ⟨hal-01958311⟩
130 Consultations
248 Téléchargements

Partager

More