Problème du voyageur de commerce relaxé : études algorithmiques et polyédrales

par Armand Nachef

Thèse de doctorat en Informatique et mathématiques appliquées

Sous la direction de Jean Fonlupt et de Claude Benzaken.

Soutenue en 1988

à l'Université Joseph Fourier (Grenoble) .


  • Pas de résumé disponible.

  • Titre traduit

    The relaxed traveling salesman problem : algorithmic and polyedral studies


  • Résumé

    É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

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (145 p)

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible pour le PEB
  • Cote : TS 88/GRE1/0008
  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : IMAG-1988-NAC
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.