Sur le problème du voyageur de commerce.

Hamidi., Meriem.

dc.contributor.author	Hamidi., Meriem.
dc.date.accessioned	2020-12-29T13:18:58Z
dc.date.available	2020-12-29T13:18:58Z
dc.date.issued	2017
dc.identifier.uri	http://di.univ-blida.dz:8080/jspui/handle/123456789/8338
dc.description	ill.,Bibliogr.	fr_FR
dc.description.abstract	Le problème de voyageur de commerce consiste à chercher un circuit hamiltonien dans un réseau dont le coût est le minimum possible. Il est bien connu que c'est un problème NP difficile qui reste ouvert à la recherche. Le but de ce travail est de présenter et d'implémenter l'algorithme de séparation et évaluation de Little et al. pour résoudre le problème de voyageur de commerce pour cas d'un graphe complet. Ainsi un logiciel est proposé dans ce sens.	fr_FR
dc.language.iso	fr	fr_FR
dc.publisher	Université Blida 1	fr_FR
dc.subject	voyageur de commerce: problème.	fr_FR
dc.subject	circuit hamiltonien.	fr_FR
dc.subject	cas d'un graphe complet.	fr_FR
dc.title	Sur le problème du voyageur de commerce.	fr_FR
dc.type	Thesis	fr_FR