A Lower Bound on the Expected Cost of an Optimal Assignment

@article{Goemans1993ALB,
  title={A Lower Bound on the Expected Cost of an Optimal Assignment},
  author={Michel X. Goemans and Muralidharan S. Kodialam},
  journal={Math. Oper. Res.},
  year={1993},
  volume={18},
  pages={267-274}
}