Veuillez utiliser cette adresse pour citer ce document :
http://repository.enp.edu.dz/jspui/handle/123456789/10196| Titre: | Test d'éfficacité d'algorithme du voyageur de commerce |
| Auteur(s): | Caidi, Lamia Paschos, Vangélis, Directeur de thèse |
| Mots-clés: | Algorithme du voyageur de commerce Test d’efficacité Théorie des graphes Complexité algorithmique |
| Date de publication: | 1995 |
| Résumé: | Ce travail consiste à tester l'efficacité de deux algorithmes pour le problème du voyageur de commerce, proposés par PAPADIMITRIOU et YANNAKAKIS dans leur article: (The traveling salesman problem with distances one and two, 1993). Il faudra donc programmer ces algorithmes afin de comparer la valeur de la solution approchée qu'ils fournissent à celle de la solution optimale produite par un algorithme exact, puis effectuer des tests sur des instances de taille réduite. |
| Description: | Mémoire de Projet de Fin d’Études : Génie industriel Alger, École Nationale Polytechnique : 1995 |
| URI/URL: | http://repository.enp.edu.dz/jspui/handle/123456789/10196 |
| Collection(s) : | Département Génie Industriel |
Fichier(s) constituant ce document :
| Fichier | Description | Taille | Format | |
|---|---|---|---|---|
| CAIDI.Lamia.pdf | PI01695 | 1.82 MB | Adobe PDF | Voir/Ouvrir |
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.