Preconditioning for the Geometric Transportation Problem

Andrey Boris Khesin, Aleksandar Nikolov, Dmitry Paramonov

In the geometric transportation problem, we are given a collection of points $P$ in $d$-dimensional Euclidean space, and each point is given a supply of $\mu (p)$ units of mass, where…