Remarks on the Monge–Kantorovich problem in the discrete setting - 04/02/18
Remarques sur le problème de Monge–Kantorovich dans le cas discret
pages | 7 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Abstract |
In Optimal Transport theory, three quantities play a central role: the minimal cost of transport, originally introduced by Monge, its relaxed version introduced by Kantorovich, and a dual formulation also due to Kantorovich. The goal of this Note is to publicize a very elementary, self-contained argument extracted from [[9]], which shows that all three quantities coincide in the discrete case.
Le texte complet de cet article est disponible en PDF.Résumé |
En théorie du transport optimal, trois quantités jouent un rôle central : le coût minimal de transport, introduit par Monge, sa version relaxée, introduite par Kantorovich, et la formulation duale, due aussi à Kantorovich. L'objet de cette note est de mettre en avant une démonstration totalement élémentaire, extraite de [[9]], du fait que ces trois quantités coïncident dans le cas discret ; cette preuve ne requiert aucune connaissance préalable.
Le texte complet de cet article est disponible en PDF.Plan
Vol 356 - N° 2
P. 207-213 - février 2018 Retour au numéroBienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?