| dc.contributor.author | Sobolevski, Andrei | |
| dc.contributor.author | Salomon, Julien | |
| dc.contributor.author | Delon, Julie | |
| dc.date.accessioned | 2010-09-06T15:02:48Z | |
| dc.date.available | 2010-09-06T15:02:48Z | |
| dc.date.issued | 2010 | |
| dc.identifier.uri | https://basepub.dauphine.fr/handle/123456789/4700 | |
| dc.description | La version Working paper s'intitule "Local matching indicators for transport with concave costs" | |
| dc.description.abstractfr | Dans cette Note, nous introduisons une classe d'indicateurs permettant de calculer efficacement des plans de transport optimaux associés à des distributions arbitraires de N sources et de N puits sur la droite réelle dans le cas d'une fonction de coût concave. Ces indicateurs ont un coût de calcul faible et indépendant de N. Leur usage récursif permet, selon un certain algorithme, le calcul d'un plan de transport optimal en au plus N2 opérations. | |
| dc.language.iso | en | en |
| dc.subject | algorithms | en |
| dc.subject | concave cost | en |
| dc.subject | optimal transport | en |
| dc.subject.ddc | 515 | en |
| dc.title | Local matching indicators for concave transport costs | en |
| dc.title.alternative | Indicateurs d'appariement locaux pour le transport en coût concave | |
| dc.type | Article accepté pour publication ou publié | |
| dc.contributor.editoruniversityother | Russian Academy of Science;Russie | |
| dc.contributor.editoruniversityother | CNRS : UMI2615 – Independent University of Moscow;Russie | |
| dc.contributor.editoruniversityother | ENST;France | |
| dc.description.abstracten | In this Note, we introduce a class of indicators that enable to compute efficiently optimal transport plans associated to arbitrary distributions of N demands and N supplies in R in the case where the cost function is concave. The cost of these indicators is small and independent of N. Using them recursively according to a particular algorithm allows to find an optimal transport plan in less than N2 evaluations of the cost function. | en |
| dc.relation.isversionofjnlname | Comptes Rendus Mathematique | |
| dc.relation.isversionofjnlvol | 348 | |
| dc.relation.isversionofjnlissue | 15-16 | |
| dc.relation.isversionofjnldate | 2010 | |
| dc.relation.isversionofjnlpages | 901-905 | |
| dc.relation.isversionofdoi | http://dx.doi.org/10.1016/j.crma.2010.07.010 | |
| dc.identifier.urlsite | http://hal.archives-ouvertes.fr/hal-00437885/fr/ | en |
| dc.description.sponsorshipprivate | oui | en |
| dc.relation.isversionofjnlpublisher | Elsevier | |
| dc.subject.ddclabel | Analyse | en |
