Show simple item record

dc.contributor.authorSobolevski, Andrei
dc.contributor.authorSalomon, Julien
dc.contributor.authorDelon, Julie
dc.date.accessioned2010-09-06T15:02:48Z
dc.date.available2010-09-06T15:02:48Z
dc.date.issued2010
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/4700
dc.descriptionLa version Working paper s'intitule "Local matching indicators for transport with concave costs"
dc.description.abstractfrDans 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.isoenen
dc.subjectalgorithmsen
dc.subjectconcave costen
dc.subjectoptimal transporten
dc.subject.ddc515en
dc.titleLocal matching indicators for concave transport costsen
dc.title.alternativeIndicateurs d'appariement locaux pour le transport en coût concave
dc.typeArticle accepté pour publication ou publié
dc.contributor.editoruniversityotherRussian Academy of Science;Russie
dc.contributor.editoruniversityotherCNRS : UMI2615 – Independent University of Moscow;Russie
dc.contributor.editoruniversityotherENST;France
dc.description.abstractenIn 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.isversionofjnlnameComptes Rendus Mathematique
dc.relation.isversionofjnlvol348
dc.relation.isversionofjnlissue15-16
dc.relation.isversionofjnldate2010
dc.relation.isversionofjnlpages901-905
dc.relation.isversionofdoihttp://dx.doi.org/10.1016/j.crma.2010.07.010
dc.identifier.urlsitehttp://hal.archives-ouvertes.fr/hal-00437885/fr/en
dc.description.sponsorshipprivateouien
dc.relation.isversionofjnlpublisherElsevier
dc.subject.ddclabelAnalyseen


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record