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

  • Madani Bezoui*
  • , Mustapha Moulaï
  • , Ahcène Bounceur
  • , Reinhardt Euler
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

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 metaheuristic are performed. These results show that the new method allows to find efficient portfolio fronts in reasonable time.

Original languageEnglish
Pages (from-to)479-498
Number of pages20
JournalComputational Optimization and Applications
Volume72
Issue number2
DOIs
StatePublished - 15 Mar 2019
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2018, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords

  • Bi-objective programming
  • Cardinality and quantity constraints
  • Cardinality portfolio selection
  • Mixed integer programming
  • Pascoletti–Serafini method
  • Steepest descent method

ASJC Scopus subject areas

  • Control and Optimization
  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'An iterative method for solving a bi-objective constrained portfolio optimization problem'. Together they form a unique fingerprint.

Cite this