Skip to Main content Skip to Navigation
Conference papers

Exact method for solving bi-objective cardinality constrained portfolio selection problem

Bezoui Madani Moulaï Mustapha Ahcène Bounceur 1, 2
UBO - Université de Brest, Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : In finance, the portfolio optimization problem made a significant progress after Markowitz’s seminal who develop the modern portfolio theory, which stipulates that a portfolio selection problem consists of minimizing the risk represented by the variance and maximizing the ex- pected return. In this work, a bi-objective mixed integer quadratic model is presented, holding notice of real world constraints, which are the constraints on number of selected assets, called "cardinality constraints". For its resolution, we propose an exact method based on the steepest gradient and a new exploration strategy of problems generated at each step. The main idea of this method is to compute the maximum point by considering exclusively the return function obtained by solving a Mixed Integer Linear problem (MILP). Then, after adding a cut effe- ciency that takes into account the risk function, the augmented problem must be solved until finding the minimum of the risk function. This proposed method is validate using some major market indices, such as the Hang Seng, DAX100, FTSE 100, S&P 100, Nikkei, S&P 500 and Nasdaq and by using real data sets involving up to 2196 assets. The results show that this method finds Pareto optimal solutions in a reasonable time.
Document type :
Conference papers
Complete list of metadatas
Contributor : Ahcène Bounceur <>
Submitted on : Sunday, March 27, 2016 - 4:31:19 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:24 PM


  • HAL Id : hal-01294143, version 1


Bezoui Madani, Moulaï Mustapha, Ahcène Bounceur. Exact method for solving bi-objective cardinality constrained portfolio selection problem. 17ème Société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF) , Feb 2016, Compiègne, France. ⟨hal-01294143⟩



Record views