On the expected value of the minimum assignment

Marshall W. Buck, Clara S. Chan, David P. Robbins

The minimum k-assignment of an m by n matrix X is the minimum sum of k entries of X, no two of which belong to the same row or column. If X is generated by choosing each entry inde…