Skip to Main content Skip to Navigation
Conference papers

well solved cases of probabilistic traveling salesman problem

Résumé : 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.
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/inria-00494762
Contributor : Conférence Sfds-Hal Connect in order to contact the contributor
Submitted on : Thursday, June 24, 2010 - 8:57:23 AM
Last modification on : Tuesday, January 25, 2022 - 8:30:02 AM
Long-term archiving on: : Monday, September 27, 2010 - 11:35:01 AM

File

p102.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00494762, version 1

Citation

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⟩

Share

Metrics

Record views

106

Files downloads

149