Local matching indicators for concave transport costs - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2009

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 cost of these indicators is small and independent of $N$. Using them recursively according to a particular algorithm allows to find an optimal transport plan in less than $N^2$ evaluations of the cost function.
Fichier principal
Vignette du fichier
DSSLMI.pdf (121.43 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

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. 2009. ⟨hal-00437885v1⟩
196 Consultations
131 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More