 |
Free and accessible knowledge |
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 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
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)