Physicists have studied the stochastic assignment problem using ideas from statistical mechanics. For a version of this problem, we give, at high enough temperature, a complete proof of the existence of the structure they predict.
"An assignment problem at high temperature." Ann. Probab. 31 (2) 818 - 848, April 2003. https://doi.org/10.1214/aop/1048516537