26750 articles – 20449 references  [version française]
Detailed view Preprint, Working Paper, ...
Available versions:
Attached file list to this document: 
HAL_version.pdf(357.6 KB)
HAL_version.ps(967.1 KB)
Local matching indicators for transport problems with concave costs
Julie Delon1, Julien Salomon2, Andrei Sobolevskii3, 4

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.
1:  LTCI - Laboratoire Traitement et Communication de l'Information [Paris]
2:  CEREMADE - CEntre de REcherches en MAthématiques de la DEcision
3:  LIFR-MI2P - Laboratoire J.-V. Poncelet
4:  A.A.Kharkevich Institute for Information Transmission Problems