Problème du voyageur de commerce relaxé : études algorithmiques et polyédrales
Étant donnes un graphe g=(v,e) et une fonction cout définie sur les arêtes de ce graphe, cette thèse étudie le problème du voyageur de commerce relaxe qui consiste a trouver une tournée sur G, de longueur minimum, telle que chaque sommet soit visite au moins au fois
| Main Author: | |
|---|---|
| Language: | FRE |
| Published: |
1988
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00329566 http://tel.archives-ouvertes.fr/docs/00/32/95/66/PDF/Nachef.Armand_1988_these.pdf |
| Summary: | Étant donnes un graphe g=(v,e) et une fonction cout définie sur les arêtes de ce graphe, cette thèse étudie le problème du voyageur de commerce relaxe qui consiste a trouver une tournée sur G, de longueur minimum, telle que chaque sommet soit visite au moins au fois |
|---|