A Portfolio Optimization Model

Ce mémoire étudie le problème d'optimisation de portefeuille moyenne-variance (MV) de Markowitz avec contrainte de cardinalité et bornes sur les variables. C'est un problème NP-Difficile modélisé à l'aide d'un programme MIQP. La performance du portefeuille MV optimal généré est évaluée à l'aide de la méthode exacte Branch-and-Bound (BB) qui fournit une solution optimale globale en comparaison avec les méthodes les plus performantes de la littérature, comme l'écart absolu moyen, la différence moyenne de Gini et la valeur conditionnelle à risque. Ces méthodes alternatives utilisent différentes mesures de risque. De plus, nous avons appliqué pour la première fois une approximation externe (Outer Approximation - OA) au problème MV et nous avons proposé une nouvelle heuristique de branchement afin de faire face à la difficulté de résolution des grandes instances du problème. Ces dernières approches utilisent des techniques de décomposition. La classification des résultats numériques montre que la méthode exacte (BB) est efficace pour les problèmes de petite taille, que la méthode OA surpasse les autres méthodes pour les instances de taille moyenne et que l'heuristique proposée de branchement est efficace pour les instances de taille importante où les méthodes BB et OA ne sont pas applicables. À cause de la complexité de la structure du problème, les méthodes exactes sont incapables de résoudre les problèmes de taille importante dans un temps raisonnable. C'est pourquoi les méthodes heuristiques sont développées pour faire un compromis entre la précision de la solution et le temps de résolution.