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

Bezoui Madani Moulaï Mustapha Ahcène Bounceur 1, 2
1 Lab-STICC_UBO_CACS_MOCS
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.
Type de document :
Communication dans un congrès
17ème Société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF) , Feb 2016, Compiègne, France
Liste complète des métadonnées

http://hal.univ-brest.fr/hal-01294143
Contributeur : Ahcène Bounceur <>
Soumis le : dimanche 27 mars 2016 - 16:31:19
Dernière modification le : mardi 16 janvier 2018 - 15:54:23

Identifiants

  • HAL Id : hal-01294143, version 1

Citation

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〉

Partager

Métriques

Consultations de la notice

259