Skip to Main content Skip to Navigation
Journal articles

Local matching indicators for transport problems with concave costs

Abstract : In this paper, we introduce a class of indicators that enable to compute efficiently optimal transport plans associated to arbitrary distributions of N demands and M supplies in 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

https://hal.archives-ouvertes.fr/hal-00525994
Contributor : Julien Salomon Connect in order to contact the contributor
Submitted on : Thursday, December 8, 2011 - 1:23:57 PM
Last modification on : Thursday, May 12, 2022 - 8:36:01 AM
Long-term archiving on: : Friday, March 9, 2012 - 2:32:12 AM

Files

full_paper4AS.pdf
Files produced by the author(s)

Identifiers

Citation

Julie Delon, Julien Salomon, Andrei Sobolevskii. Local matching indicators for transport problems with concave costs. SIAM Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2012, 26 (2), pp.801-827. ⟨10.1137/110823304⟩. ⟨hal-00525994v3⟩

Share

Metrics

Record views

521

Files downloads

272