In the Monge-Kantorovich transportation problem, we search for a plan that minimizes the cost of transporting mass from a set of places to certain other places. Various choices of the transport costs lead to various metrics on the space of probability measures (prime examples are Wasserstein and Kantorovich-Rubinstein distances). After the work of Kantorovich and Brenier the original opti-...