Local matching indicators for concave transport costs

Abstract : In this note, we introduce a class of indicators that enable to compute efficiently optimal transport plans associated to arbitrary distributions of $N$ demands and $N$ supplies in $\mathbf{R}$ in the case where the cost function is concave. The computational cost of these indicators is small and independent of $N$. A hierarchical use of them enables to obtain an efficient algorithm.
Type de document :
Article dans une revue
C. R. Math. Acad. Sci. Paris, Académie des Sciences / Elsevier Masson SAS, 2010, 348 (2), pp.901-905
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00437885
Contributeur : Julien Salomon <>
Soumis le : mardi 27 juillet 2010 - 16:21:32
Dernière modification le : jeudi 11 janvier 2018 - 06:19:47
Document(s) archivé(s) le : jeudi 28 octobre 2010 - 17:33:20

Fichiers

SODA2011.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00437885, version 3
  • ARXIV : 0912.0179

Collections

Citation

Julie Delon, Julien Salomon, A. Sobolevskii. Local matching indicators for concave transport costs. C. R. Math. Acad. Sci. Paris, Académie des Sciences / Elsevier Masson SAS, 2010, 348 (2), pp.901-905. 〈hal-00437885v3〉

Partager

Métriques

Consultations de la notice

403

Téléchargements de fichiers

63