Evènement pour le groupe Probabilité et informatique


Date 2010-11-29  11:00-12:00
TitreRoutage à la boussole : comportement asymptotique sur un ensemble aléatoire de points. 
RésuméNous étudions quelques algorithmes de routage glouton dans le plan. En particulier, nous nous intéressons à des résultats asymptotiques, lorsque le nombre de points tend vers l’infini et sont choisis selon une distribution de probabilité à support borné. Nous obtenons des résultats asymptotiques concernant la géométrie des trajectoires, le nombre de points visités et le comportement de différentes fonctions de coût. Travail réalisé par Jean-François Marckert. 
Lieusalle 76 
OrateurNicolas Bonichon 



Aucun document lié à cet événement.

Retour
Retour à l'index