  We study the asymptotic behavior of the expectation of the maxima and minima
of random assignment process generated by a large matrix with multinomial
entries. A variety of results is obtained for different sparsity regimes.
