| Titre : | Test d'éfficacité d'algorithme du voyageur de commerce |
| Auteurs : | Caidi, Lamia, Auteur ; Paschos, Vangélis, Directeur de thèse |
| Type de document : | texte imprimé |
| Editeur : | [S.l.] : [s.n.], 1995 |
| Format : | 48 f. / ill. / 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 |
| Index. décimale : | PI01695 |
| Tags : | Algorithme du voyageur de commerce -- Test d’efficacité Théorie des graphes Complexité algorithmique |
| 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. |
Exemplaires (1)
| Cote | Support | Localisation | Section | Disponibilité | Spécialité | Etat_Exemplaire |
|---|---|---|---|---|---|---|
| PI01695 | Papier + ressource électronique | Bibliothèque centrale | Projet Fin d'Etudes | Disponible | Genie_industriel | Consultation sur place/Téléchargeable |
Documents numériques (1)
|
CAIDI.Lamia.pdf URL
|
