1. Topo Culture Générale
Frédéric Meunier
Mathématicien, chercheur au Cermics et professeur à l'École des Ponts ParisTech
Mathématique - Apparier au mieux : un problème central en optimisation combinatoire
Il existe de nombreuses situations où l’on va
chercher à apparier au mieux : attribuer des postes à des employés, former des
binômes, trouver les taxis pour réaliser des courses, ou encore, dans un
contexte médical, organiser des dons croisés d’organes ou affecter des internes
à des hôpitaux. Des algorithmes efficaces et élégants ont été développés depuis
les années 40 pour résoudre ces tâches et sont souvent appliqués avec succès.
Cet exposé présentera différentes versions de ce problème d’appariement,
quelques-unes des solutions proposées et certains défis pour la recherche
actuelle dans ce domaine.