Skip to Main content Skip to Navigation
New interface
Conference papers

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

Madani Bezoui Moulaï Mustapha Ahcène Bounceur 1, 2 
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance, UBO - Université de Brest
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 metadata
Contributor : Ahcène Bounceur Connect in order to contact the contributor
Submitted on : Sunday, March 27, 2016 - 4:31:19 PM
Last modification on : Monday, March 14, 2022 - 11:08:08 AM


  • HAL Id : hal-01294143, version 1


Madani Bezoui, 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