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.
ÉCRIT PAR
Gabriel Peyré
Chercheur - CNRS
