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.
Type de document :
Communication dans un congrès
42èmes Journées de Statistique, 2010, Marseille, France, France. 2010
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00494762
Contributeur : Conférence Sfds-Hal <>
Soumis le : jeudi 24 juin 2010 - 08:57:23
Dernière modification le : jeudi 11 janvier 2018 - 06:17:30
Document(s) archivé(s) le : lundi 27 septembre 2010 - 11:35:01

Fichier

p102.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00494762, version 1

Collections

Citation

Monia Bellalouna, Vangelis Paschos, Walid Khaznaji. well solved cases of probabilistic traveling salesman problem. 42èmes Journées de Statistique, 2010, Marseille, France, France. 2010. 〈inria-00494762〉

Partager

Métriques

Consultations de la notice

226

Téléchargements de fichiers

181