127 citations · 303 across the 20 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
math.OC2011★ 7 cited
Minimum-weight perfect matching for non-intrinsic distances on the line
Julie Delon, Julien Salomon, Andrei Sobolevski
Consider a real line equipped with a (not necessarily intrinsic) distance. We deal with the minimum-weight perfect matching problem for a complete graph whose points are located on…
math.OC2011★ 29 cited
Local matching indicators for transport problems with concave costs
Julie Delon, Julien Salomon, Andrei Sobolevskii
In this paper, we introduce a class of indicators that enable to compute efficiently optimal transport plans associated to arbitrary distributions of N demands and M supplies in R…