Detailed view

Preprint, Working Paper, ...

Available versions:

v1 (2010-10-13)

v2 (2011-02-09)

v3 (2011-12-08)

Attached file list to this document:

PDF HAL_version.pdf(357.6 KB) PS 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

hal-00525994, version 2

http://hal.archives-ouvertes.fr/hal-00525994

oai:hal.archives-ouvertes.fr:hal-00525994

From: Julien Salomon <>

Submitted on: Tuesday, 8 February 2011 18:40:25

Updated on: Wednesday, 9 February 2011 08:37:58