Dans le cadre des séminaires de l’équipe Cornet, Michael Poss (LIRMM), présentera son travail de recherche sur les Problèmes d’optimisation dans les graphes avec incertitude de localisation, le 26 novembre 2021 à 11h35 en salle de réunion.
Résumé : De nombreux problèmes d’optimisation discrets consistent à sélectionner un sous-graphe réalisable de poids minimal. Dans cet article, nous nous concentrons sur les graphes spatiaux dans lesquels les positions des sommets sont incertaines et appartiennent à des ensembles d’incertitude connus. L’objectif est de minimiser la somme des distances dans le sous-graphe choisi pour les pires positions des sommets dans leurs ensembles d’incertitude. Nous présenterons certains des résultats que nous avons obtenus pour ces problèmes, y compris une illustration numérique des problèmes d’arbre de Steiner.