Veuillez utiliser cette adresse pour citer ce document :
http://repository.enp.edu.dz/jspui/handle/123456789/10196Affichage complet
| Élément Dublin Core | Valeur | Langue |
|---|---|---|
| dc.contributor.author | Caidi, Lamia | - |
| dc.contributor.other | Paschos, Vangélis, Directeur de thèse | - |
| dc.date.accessioned | 2021-12-12T12:33:57Z | - |
| dc.date.available | 2021-12-12T12:33:57Z | - |
| dc.date.issued | 1995 | - |
| dc.identifier.other | PI01695 | - |
| dc.identifier.uri | http://repository.enp.edu.dz/jspui/handle/123456789/10196 | - |
| dc.description | Mémoire de Projet de Fin d’Études : Génie industriel Alger, École Nationale Polytechnique : 1995 | fr_FR |
| dc.description.abstract | 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. | fr_FR |
| dc.language.iso | fr | fr_FR |
| dc.subject | Algorithme du voyageur de commerce | fr_FR |
| dc.subject | Test d’efficacité | fr_FR |
| dc.subject | Théorie des graphes | fr_FR |
| dc.subject | Complexité algorithmique | fr_FR |
| dc.title | Test d'éfficacité d'algorithme du voyageur de commerce | fr_FR |
| dc.type | Thesis | fr_FR |
| 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.