well solved cases of probabilistic traveling salesman problem - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

well solved cases of probabilistic traveling salesman problem

Abstract

Le problème du voyageur de commerce est généralement NP-Hard. Notre but est de chercher des cas qui sont "Faciles", càd résolubles en temps polynomial. Le Problème du Voyageur de Commerce Petit illustre bien ces cas, notre étude comporte deux volets, d'abord nous donnons la relation entre le problème déterministe et son homologue probabiliste, ensuite nous montrons un résultat remarquable, à savoir : ce problème est stable : la perturbation par l'absence de certaines données n'influe pas l'optimalité de la solution.
Fichier principal
Vignette du fichier
p102.pdf (81.47 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00494762 , version 1 (24-06-2010)

Identifiers

  • HAL Id : inria-00494762 , version 1

Cite

Monia Bellalouna, Vangelis Th. Paschos, Walid Khaznaji. well solved cases of probabilistic traveling salesman problem. 42èmes Journées de Statistique, 2010, Marseille, France, France. ⟨inria-00494762⟩
110 View
165 Download

Share

Gmail Facebook X LinkedIn More