HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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.
Document type :
Journal articles
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00437885
Contributor : Julien Salomon Connect in order to contact the contributor
Submitted on : Tuesday, July 27, 2010 - 4:21:32 PM
Last modification on : Thursday, May 12, 2022 - 8:36:01 AM
Long-term archiving on: : 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

192

Files downloads

108