BARKA, MeriemRapporteur: BELOUADAH, Hocine2023-05-052023-05-052015-06-10http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/36821Un des importants problèmes d’optimisation combinatoire est considéré. Le problème est connu sous le nom : "le Problème du Voyageur de Commerce (PVC)". Pour ce dernier une étude : définition, généralisation, cas particuliers a été faite. En ce qui concerne la solution : Une méthode par séparation et évaluation comme méthode exacte, a été donné. Puis quelques méthodes approchées (Métaheuristiques): Méthode descente, descente stochastique, recuit simulé, tabou ainsi que méthode dite de Kangourou ont été donné. Finalement un programme écrit en Java a été établi pour simulation numérique pour l’application de la méthode Descente pour le PVCfrOptimisation combinatoire, le problème du voyageur de commerce, séparation et évaluation, recuit simulé, tabou, kangourouOther