Asymptotics in the random assignment problem
- Author(s): Aldous, D
- et al.
Published Web Locationhttps://doi.org/10.1007/BF01192719
We show that, in the usual probabilistic model for the random assignment problem, the optimal cost tends to a limit constant in probability and in expectation. The method involves construction of an infinite limit structure, in terms of which the limit constant is defined. But we cannot improve on the known numerical bounds for the limit. © 1992 Springer-Verlag.
Many UC-authored scholarly publications are freely available on this site because of the UC Academic Senate's Open Access Policy. Let us know how this access is important for you.