DAIL, Ouemlkheir2018-02-262018-02-262016http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/3182Dans notre travaille, on a abordé la méthode de la séparation et l’évaluation pour résoudre certains problèmes NP-difficile. Notre objectif c’est : déterminer les déférentes stratégies de la séparation et l’évaluation d’un problème à l’autre.frL’optimisation combinatoire, problème d’optimisation discrète, la méthode exacte, problèmes difficiles, la séparation, l’évaluation, solution réalisable. Solution optimalThesis