| Titre : |
Test d'éfficacité d'algorithme du voyageur de commerce |
| Type de document : |
texte imprimé |
| Auteurs : |
Caidi, Lamia, Auteur ; Paschos, Vangélis, Directeur de thèse |
| Editeur : |
[S.l.] : [s.n.] |
| Année de publication : |
1995 |
| Importance : |
48 f. |
| Présentation : |
ill. |
| Format : |
30 cm. |
| Note générale : |
Mémoire de Projet de Fin d’Études : Génie industriel Alger, École Nationale Polytechnique : 1995
Bibliogr [1] f. Annexe f. 49 - 72 |
| Langues : |
Français (fre) |
| Mots-clés : |
Algorithme du voyageur de commerce -- Test d’efficacité
Théorie des graphes
Complexité algorithmique |
| Index. décimale : |
PI01695 |
| 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. |
Test d'éfficacité d'algorithme du voyageur de commerce [texte imprimé] / Caidi, Lamia, Auteur ; Paschos, Vangélis, Directeur de thèse . - [S.l.] : [s.n.], 1995 . - 48 f. : ill. ; 30 cm. Mémoire de Projet de Fin d’Études : Génie industriel Alger, École Nationale Polytechnique : 1995
Bibliogr [1] f. Annexe f. 49 - 72 Langues : Français ( fre)
| Mots-clés : |
Algorithme du voyageur de commerce -- Test d’efficacité
Théorie des graphes
Complexité algorithmique |
| Index. décimale : |
PI01695 |
| 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. |
|
Ajouter le résultat dans votre panier
Visionner les documents numériques
Faire une suggestion Affiner la rechercheTest d'éfficacité d'algorithme du voyageur de commerce (1995)
