Asymptotics in the random assignment problem |
| |
Authors: | David Aldous |
| |
Institution: | (1) Department of Statistics, University of California, 94720 Berkeley, CA, USA |
| |
Abstract: | Summary 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.Research supported by NSF Grant MCS90-01710 |
| |
Keywords: | 60C05 |
本文献已被 SpringerLink 等数据库收录! |
|