• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - No thumbnail

Local matching indicators for concave transport costs

Sobolevski, Andrei; Salomon, Julien; Delon, Julie (2010), Local matching indicators for concave transport costs, Comptes Rendus Mathematique, 348, 15-16, p. 901-905. http://dx.doi.org/10.1016/j.crma.2010.07.010

Type
Article accepté pour publication ou publié
External document link
http://hal.archives-ouvertes.fr/hal-00437885/fr/
Date
2010
Journal name
Comptes Rendus Mathematique
Volume
348
Number
15-16
Publisher
Elsevier
Pages
901-905
Publication identifier
http://dx.doi.org/10.1016/j.crma.2010.07.010
Metadata
Show full item record
Author(s)
Sobolevski, Andrei
Salomon, Julien
Delon, Julie
Abstract (FR)
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.
Abstract (EN)
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.
Subjects / Keywords
algorithms; concave cost; optimal transport

Related items

Showing items related by title and author.

  • Thumbnail
    Local Matching Indicators for Transport Problems with Concave Costs 
    Delon, Julie; Salomon, Julien; Sobolevski, Andrei (2012) Article accepté pour publication ou publié
  • Thumbnail
    Fast Transport Optimization for Monge Costs on the Circle 
    Delon, Julie; Salomon, Julien; Sobolevski, Andrei (2010) Article accepté pour publication ou publié
  • Thumbnail
    Minimum-weight perfect matching for non-intrinsic distances on the line 
    Delon, Julie; Salomon, Julien; Sobolevski, Andrei (2012) Article accepté pour publication ou publié
  • Thumbnail
    Regularization of transportation maps for color and contrast transfer 
    Rabin, Julien; Delon, Julie; Gousseau, Yann (2010) Communication / Conférence
  • Thumbnail
    A monotonic method for solving nonlinear optimal control problems with concave dependence on the state 
    Salomon, Julien; Turinici, Gabriel (2011) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo