On the concave one-dimensional random assignment problem and Young integration theory

Michael Goldman, Dario Trevisan

We investigate the one-dimensional random assignment problem in the concave case, i.e., the assignment cost is a concave power function, with exponent $0<p<1$, of the distance betw…