A Monge–Kantorovich mass transport problem for a discrete distance

This paper is concerned with aMonge–Kantorovich mass transport problem in which in the transport cost we replace the Euclidean distance with a discrete distance. We fix the length of a step and the distance that measures the cost of the transport depends of the number of steps that is needed to transport the involved mass from its origin to its destination. For this problem we construct special Kantorovich potentials, and optimal transport plans via a nonlocal version of the PDE formulation given by Evans and Gangbo for the classical case with the Euclidean distance. We also study how these problems, when rescaling the step distance, approximate the classical problem. In particular we obtain, taking limits in the rescaled nonlocal formulation, the PDE formulation given by Evans–Gangbo for the classical problem. © 2011 Elsevier Inc. All rights reserved.