DRIF, khawlaRapporteur: GASMI, Abdelkader2023-05-152023-05-152011-06-10http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/38188Ce travail porte sur la solution exacte d'un probléme d'optimisation combinatoire multi-objectif Nous cherchons å poser une généralisation des procédures de séparation et évaluation, populaires dans le cadre mono-objectif mais presque absentes en multi-objectif. Notre étude s' appuie sur le probléme multi-objectif de sac å dos unidimensionnel en variables binaires. Ce dernier est un classique de l'optimisation combinatoire, présent comme sous probléme dans de nombreux problémes d' optimisation.froptimisation combinatoire multi-objectif, probléme de sac å dos unidimensionnel en variables binaires, résolution exacte, procédure de séparation et évaluation.Thesis