Dali, OuemelkheirRapporteur: Belouadah, Hocine2023-05-312023-05-312016-06-10http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/39115Dans 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