Random assignment problems on $2d$ manifolds

Dario Benedetto, Emanuele Caglioti, Sergio Caracciolo +3

We consider the assignment problem between two sets of $N$ random points on a smooth, two-dimensional manifold $\Omega$ of unit area. It is known that the average cost scales as $E_Ω(N)…