Test d'éfficacité d'algorithme du voyageur de commerce

Caidi, Lamia

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