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 | Taille | Format | |
---|---|---|---|---|
hamidi meriem.pdf | 15,94 MB | Adobe PDF | Voir/Ouvrir |
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.