Affordable Access

Publisher Website

Local matching indicators for transport with concave costs

Authors
Type
Published Article
Publication Date
Submission Date
Identifiers
DOI: 10.1016/j.crma.2010.07.010
Source
arXiv
External links

Abstract

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 $\mathbf{R}$ in the case where the cost function is concave. The computational cost of these indicators is small and independent of $N$. A hierarchical use of them enables to obtain an efficient algorithm.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments