Rabia, Mohamed AkliHarouni, Youcef2017-11-272017-11-272017https://dspace.univ-boumerdes.dz/handle/123456789/404351 p. : ill. ; 30 cmDans 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.frOptimisation multi-objectifSac a dosMéthode en deux phasesThesis