Local matching indicators for concave transport costs

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

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
    No metrics available
Share - Bookmark