Afficher la notice abrégée

dc.contributor.authorDelon, Julie
dc.contributor.authorSalomon, Julien
dc.contributor.authorSobolevskii, Andrei
dc.date.accessioned2013-09-12T10:35:02Z
dc.date.available2013-09-12T10:35:02Z
dc.date.issued2012
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/11652
dc.language.isoenen
dc.subjectoptimal transporten
dc.subjectassignment problemsen
dc.subjectconcave costsen
dc.subjectlocal matching indicatorsen
dc.subject.ddc518en
dc.titleLocal Matching Indicators for Transport Problems with Concave Costsen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenIn this paper, we introduce a class of local indicators that enable us to compute efficiently optimal transport plans associated with arbitrary weighted distributions of $N$ demands and $M$ supplies in $\mathbb{R}$ in the case where the cost function is concave. Indeed, whereas this problem can be solved linearly when the cost is a convex function of the distance on the line (or more generally when the cost matrix between points is a Monge matrix), to the best of our knowledge no simple solution has been proposed for concave costs, which are more realistic in many applications, especially in economic situations. The problem we consider may be unbalanced, in the sense that the weight of all the supplies might be larger than the weight of all the demands. We show how to use the local indicators hierarchically to solve the transportation problem for concave costs on the line.en
dc.relation.isversionofjnlnameSIAM Journal on Discrete Mathematics
dc.relation.isversionofjnlvol26en
dc.relation.isversionofjnlissue2en
dc.relation.isversionofjnldate2012
dc.relation.isversionofjnlpages801-827en
dc.relation.isversionofdoihttp://dx.doi.org/10.1137/110823304en
dc.identifier.urlsitehttp://arxiv.org/abs/1102.1795v2en
dc.relation.isversionofjnlpublisherSIAMen
dc.subject.ddclabelModèles mathématiques. Algorithmesen
dc.relation.forthcomingnonen
dc.relation.forthcomingprintnonen


Fichiers attachés à cette notice

FichiersTailleFormatConsulter

Il n'y a pas de fichiers associés à cette notice.

Ce document fait partie de la (des) collection(s) suivante(s)

Afficher la notice abrégée