Cette mémoire porte sur la résolution des problèmes d'optimisation combinatoires, on a étudié comme exemple de ces problèmes le sac à dos multidimensionnel multi-objectif. Nous avons donnés un état de l’art de l’optimisation ...