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 language | English |
|---|---|
| Pages (from-to) | 479-498 |
| Number of pages | 20 |
| Journal | Computational Optimization and Applications |
| Volume | 72 |
| Issue number | 2 |
| DOIs | |
| State | Published - 15 Mar 2019 |
| Externally published | Yes |
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