Voyageur de commerce et problemes stochastiques associes

par ALLON PERCUS

Thèse de doctorat en Sciences et techniques communes. Physique

Sous la direction de Olivier Martin.

Soutenue en 1997

à Paris 6 .

    mots clés mots clés


  • Résumé

    Dans le probleme du voyageur de commerce, il faut trouver la longueur de la tournee la plus courte qui visite des villes donnees. Nous traitons la version stochastique du probleme, ou les emplacements des villes et les distances entre elles sont des variables aleatoires, tirees dans un ensemble. Nous considerons d'abord l'ensemble ou les villes sont placees dans l'espace euclidien. Nous etudions la loi d'echelle pour la longueur de la tournee optimale, en fonction du nombre de villes et de la dimension spatiale. Nous examinons ensuite la theorie analytique pour decrire l'ensemble a liens aleatoires, ou les distances entre les villes sont des variables aleatoires independantes. Enfin, nous regardons un probleme geometrique associe concernant les distances entre proches voisins et trouvons des universalites remarquables.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 110 P.
  • Annexes : 45 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie. Section Biologie-Chimie-Physique Recherche.
  • Disponible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1997
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.