Veuillez utiliser cette adresse pour citer ce document : https://di.univ-blida.dz/jspui/handle/123456789/8338
Titre: Sur le problème du voyageur de commerce.
Auteur(s): Hamidi., Meriem.
Mots-clés: voyageur de commerce: problème.
circuit hamiltonien.
cas d'un graphe complet.
Date de publication: 2017
Editeur: Université Blida 1
Résumé: Le problème de voyageur de commerce consiste à chercher un circuit hamiltonien dans un réseau dont le coût est le minimum possible. Il est bien connu que c'est un problème NP difficile qui reste ouvert à la recherche. Le but de ce travail est de présenter et d'implémenter l'algorithme de séparation et évaluation de Little et al. pour résoudre le problème de voyageur de commerce pour cas d'un graphe complet. Ainsi un logiciel est proposé dans ce sens.
Description: ill.,Bibliogr.
URI/URL: http://di.univ-blida.dz:8080/jspui/handle/123456789/8338
Collection(s) :Mémoires de Master

Fichier(s) constituant ce document :
Fichier Description TailleFormat 
hamidi meriem.pdf15,94 MBAdobe PDFVoir/Ouvrir


Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.