 |
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.
https://hal.archives-ouvertes.fr/hal-00525994
Contributor : Julien Salomon <>
Submitted on : Thursday, December 8, 2011 - 1:23:57 PM
Last modification on : Monday, August 3, 2020 - 3:39:27 AM
Document(s) archivé(s) le : Friday, March 9, 2012 - 2:32:12 AM
Contributor : Julien Salomon <>
Submitted on : Thursday, December 8, 2011 - 1:23:57 PM
Last modification on : Monday, August 3, 2020 - 3:39:27 AM
Document(s) archivé(s) le : Friday, March 9, 2012 - 2:32:12 AM
Files
full_paper4AS.pdf
Files produced by the author(s)
