Certain expected values in the random assignment problem

DOI10.1016/0167-6377(93)90071-NzbMath0801.90086OpenAlexW2065271495MaRDI QIDQ1319673

Andrew J. Lazarus

Publication date: 1 December 1994

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(93)90071-n

zbMATH Keywords

random assignmenthungarian algorithm

Mathematics Subject Classification ID

Stochastic programming (90C15)

Related Items (9)

Asymptotic behavior of the expected optimal value of the multidimensional assignment problem ⋮ Exploiting partial correlations in distributionally robust optimization ⋮ The ?(2) limit in the random assignment problem ⋮ Random assignment problems ⋮ Selected topics on assignment problems ⋮ A proof of a conjecture of Buck, Chan, and Robbins on the expected value of the minimum assignment ⋮ Uncertain random assignment problem ⋮ Constructive bounds and exact expectations for the random assignment problem ⋮ The planted matching problem: phase transitions and exact results

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Certain expected values in the random assignment problem