Access to the text (HTML) Access to the text (HTML)
PDF Access to the PDF text

Access to the full text of this article requires a subscription.
  • If you are a subscriber, please sign in 'My Account' at the top right of the screen.

  • If you want to subscribe to this journal, see our rates

  • You can purchase this item in Pay Per ViewPay per View - FAQ : 30,00 € Taxes included to order
    Pages Iconography Videos Other
    5 0 0 0

Comptes Rendus Mathématique
Volume 348, n° 15-16
pages 901-905 (août 2010)
Doi : 10.1016/j.crma.2010.07.010
Received : 1 December 2009 ;  accepted : 12 July 2010
Local matching indicators for concave transport costs
Indicateurs d'appariement locaux pour le transport en coût concave

Julie Delon a , Julien Salomon b , Andreĭ Sobolevskiĭ c, d
a LTCI CNRS, Télécom ParisTech, France 
b Université Paris-Dauphine/CEREMADE, place du Maléchal de Tassigny, 75016 Paris, France 
c A.A. Kharkevich Institute for Information Transmission Problems, Moscow, Russia 
d UMI 2615 CNRS “Laboratoire J.-V. Poncelet”, France 


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   evaluations of the cost function.

The full text of this article is available in PDF format.

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   opérations.

The full text of this article is available in PDF format.

© 2010  Published by Elsevier Masson SAS de la part de Académie des sciences.
EM-CONSULTE.COM is registrered at the CNIL, déclaration n° 1286925.
As per the Law relating to information storage and personal integrity, you have the right to oppose (art 26 of that law), access (art 34 of that law) and rectify (art 36 of that law) your personal data. You may thus request that your data, should it be inaccurate, incomplete, unclear, outdated, not be used or stored, be corrected, clarified, updated or deleted.
Personal information regarding our website's visitors, including their identity, is confidential.
The owners of this website hereby guarantee to respect the legal confidentiality conditions, applicable in France, and not to disclose this data to third parties.
Article Outline
You can move this window by clicking on the headline