• français
    • English
  • français 
    • français
    • English
  • Connexion
JavaScript is disabled for your browser. Some features of this site may not work without it.
Accueil

Afficher

Cette collectionPar Date de CréationAuteursTitresSujetsNoms de revueToute la baseCentres de recherche & CollectionsPar Date de CréationAuteursTitresSujetsNoms de revue

Mon compte

Connexion

Statistiques

Afficher les statistiques d'usage

Local matching indicators for concave transport costs

Thumbnail
Date
2010
Description
La version Working paper s'intitule "Local matching indicators for transport with concave costs"
Autres titres
Indicateurs d'appariement locaux pour le transport en coût concave
Lien vers un document non conservé dans cette base
http://hal.archives-ouvertes.fr/hal-00437885/fr/
Indexation documentaire
Analyse
Subject
algorithms; concave cost; optimal transport
Nom de la revue
Comptes Rendus Mathematique
Volume
348
Numéro
15-16
Date de publication
2010
Pages article
901-905
Nom de l'éditeur
Elsevier
DOI
http://dx.doi.org/10.1016/j.crma.2010.07.010
URI
https://basepub.dauphine.fr/handle/123456789/4700
Collections
  • CEREMADE : Publications
Métadonnées
Afficher la notice complète
Auteur
Sobolevski, Andrei
Salomon, Julien
Delon, Julie
Type
Article accepté pour publication ou publié
Résumé en français
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.
Résumé en anglais
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.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Cette création est mise à disposition sous un contrat Creative Commons.