Loading [MathJax]/extensions/tex2jax.js

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

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.

Lire l’article en ligne

ÉCRIT PAR

Gabriel Peyré

Chercheur - CNRS

Partager