Local matching indicators for concave transport costs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Comptes rendus de l'Académie des sciences. Série I, Mathématique Année : 2010

Local matching indicators for concave transport costs

Résumé

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.
Fichier principal
Vignette du fichier
SODA2011.pdf (131.43 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00437885 , version 1 (01-12-2009)
hal-00437885 , version 2 (12-02-2010)
hal-00437885 , version 3 (27-07-2010)

Identifiants

Citer

Julie Delon, Julien Salomon, A. Sobolevskii. Local matching indicators for concave transport costs. Comptes rendus de l'Académie des sciences. Série I, Mathématique, 2010, 348 (2), pp.901-905. ⟨hal-00437885v3⟩
206 Consultations
136 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More