Problemes de combinatoire en transport optimal

Yann Brenier

Université de Nice, Mathématiques


Résumé:

- EXPOSE EN SALLE BYRON BEIGE - Le concept de "transport optimal" s'est revele tres fructueux en analyse pure (inegalites geometriques, geometrie riemannienne) et appliquee (equations aux derivees partielles), avec des applications surprenantes par la simplicite des preuves et la generalite des resultats. Pourtant, il ne s'agit que de l'equivalent "continu" d'un des concepts les plus simples de l'optimisation combinatoire: celui d'affectation optimale lineaire (linear assignment). On decrira quelques applications. On soulignera surtout l'absence d'algorithmes vraiment performants dans la limite du continu, malgre de nombreuses tentatives recentes, avec des applications aussi variees que le traitement des images en couleur et la reconstruction de l'univers primitif a partir des catalogues de galaxies observees.


[Yann Brenier]
[Université de Nice, Mathématiques]