A Generalization of the Random Assignment Problem