Skip to Main content Skip to Navigation
Theses

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

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
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00329566
Contributor : Thèses Imag <>
Submitted on : Monday, October 13, 2008 - 7:41:56 AM
Last modification on : Friday, November 6, 2020 - 4:03:50 AM
Long-term archiving on: : Monday, June 7, 2010 - 5:44:18 PM

Identifiers

  • HAL Id : tel-00329566, version 1

Collections

Citation

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. ⟨tel-00329566⟩

Share

Metrics

Record views

819

Files downloads

649