Approche de résolution d'un problème de sac a dos bi-objectif en variables binaires

Abstract

Dans ce mémoire, on s'est intéresse a la résolution d'un problème d'optimisation combinatoire avec une méthode exacte qui est la méthode en deux phase cas : sac a dos bi-objectif unidimensionnel en variables binaires. On a rappelée d'abord les notions essentielles de l'optimisation multi-objectif (définitions et les notions de bases), de la même façon, on a donnée les notions de bases du problème de Sac a dos ainsi que ces différentes variantes. Enfin, nous décrivons la méthode en deux phases appliquées a notre problème, tout en développant une application pour sa résolution.