Le transport optimal est un problème ancien, formulé par Monge au XVIIIe siècle. Il consiste à chercher le moyen le plus économique, par exemple en temps, pour transporter des objets entre un ensemble de points de départ et de points d’arrivée. Cet article expose ce problème, la difficulté de trouver une solution quand il y a beaucoup de points, et illustre quelques applications. Un article compagnon à paraître prochainement présente la reformulation par Kantorovitch du problème de Monge, qui lui a permis de devenir un outil incontournable à la fois en théorie et en pratique.
Le transport optimal numérique et ses applications – Partie 1
Le transport de Monge
Écrit par
Gabriel Peyré
Publié le
5 mai 2019
Très illustré
> 30 minutes
Il est possible d’utiliser des commandes LaTeX pour rédiger des commentaires — mais nous ne recommandons pas d’en abuser ! Les formules mathématiques doivent être composées avec les balises .
Par exemple, on pourra écrire que sont les deux solutions complexes de l’équation .
Si vous souhaitez ajouter une figure ou déposer un fichier ou pour toute autre question, merci de vous adresser au secrétariat.