Local matching indicators for transport problems with concave costs
Optimization and Control
2012-12-03 v2 Combinatorics
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.
Cite
@article{arxiv.1102.1795,
title = {Local matching indicators for transport problems with concave costs},
author = {Julie Delon and Julien Salomon and Andrei Sobolevskii},
journal= {arXiv preprint arXiv:1102.1795},
year = {2012}
}