Problème du voyageur de commerce relaxé‎ : études algorithmiques et polyédrales - TEL - Thèses en ligne Access content directly
Theses Year : 1988

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
Fichier principal
Vignette du fichier
Nachef.Armand_1988_these.pdf (13.28 Mo) Télécharger le fichier

Dates and versions

tel-00329566 , version 1 (13-10-2008)

Identifiers

  • HAL Id : tel-00329566 , version 1

Cite

Armand Nachef. Problème du voyageur de commerce relaxé‎ : études algorithmiques et polyédrales. Modélisation et simulation. Université Joseph-Fourier - Grenoble I, 1988. Français. ⟨NNT : ⟩. ⟨tel-00329566⟩

Collections

UGA CNRS TDS-MACS
1009 View
334 Download

Share

Gmail Facebook X LinkedIn More