Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00437885
Contributor : Julien Salomon <>
Submitted on : Tuesday, July 27, 2010 - 4:21:32 PM
Last modification on : Tuesday, March 24, 2020 - 6:10:15 PM
Document(s) archivé(s) le : Thursday, October 28, 2010 - 5:33:20 PM

Files

SODA2011.pdf
Files produced by the author(s)

Identifiers

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

Collections

Citation

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, Elsevier, 2010, 348 (2), pp.901-905. ⟨hal-00437885v3⟩

Share

Metrics

Record views

542

Files downloads

286