 |
|
|
|
| HAL : hal-00525994, version 3 |
| arXiv : 1102.1795 |
| Fiche détaillée |  Récupérer au format |
|
|
| Versions disponibles : | v1 (13-10-2010) | v2 (09-02-2011) | v3 (08-12-2011) |
|
|
|
|
| Local matching indicators for transport problems with concave costs |
|
|
| Julie Delon 1Julien Salomon 2 |
|
|
| (01/10/2009) |
|
|
|
| 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 : | Laboratoire traitement et communication de l'information (LTCI) |
|
|
|
CNRS : UMR5141 – Institut Télécom – Télécom ParisTech |
|
|
| 2 : | CEntre de REcherches en MAthématiques de la DEcision (CEREMADE) |
|
|
|
CNRS : UMR7534 – Université Paris IX - Paris Dauphine |
|
|
| 3 : | Laboratoire J.-V. Poncelet (LIFR-MI2P) |
|
|
|
CNRS : UMI2615 – Independent University of Moscow |
|
|
| 4 : | A.A.Kharkevich Institute for Information Transmission Problems |
|
|
|
Russian Academy of Science |
|
|
|
|
|
|
|
|
|
| Domaine | : | Mathématiques/Optimisation et contrôle |
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| hal-00525994, version 3 | |
| http://hal.archives-ouvertes.fr/hal-00525994 | |
| oai:hal.archives-ouvertes.fr:hal-00525994 | |
| Contributeur : Julien Salomon | |
| Soumis le : Jeudi 8 Décembre 2011, 13:23:57 | |
| Dernière modification le : Jeudi 8 Décembre 2011, 21:14:14 | |
