The relaxed traveling salesman problem : algorithmic and polyedral studies
Problème du voyageur de commerce relaxé : études algorithmiques et polyédrales
Abstract
É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