Local matching indicators for concave transport costs

Article English OPEN
Delon, Julie; Salomon, Julien; Sobolevskii, A.;
(2010)
  • Publisher: Elsevier
  • Subject: concave cost | algorithms | optimal transport | [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]

International audience; 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 ... View more
  • References (2)

    1. Compute Ikp(i) and Ikq(i′) for i = 1,...,N − k and i′ = 1,...,N − k − 1.

    [1] A. Aggarwal, A. Bar-Noy, S. Khuller, D. Kravets, and B. Schieber. Efficient minimum 1992. Proceedings of 33rd Annual Symposium, pages 583-592, 1992.

  • Metrics
Share - Bookmark