Anomalous scaling of the optimal cost in the one-dimensional random assignment problem

Sergio Caracciolo, Matteo D'Achille, Gabriele Sicuro

We consider the random Euclidean assignment problem on the line between two sets of $N$ random points, independently generated with the same probability density function $\varrho$.…