✦ LIBER ✦

On the Expected Value of a Random Assignment Problem

✍ Scribed by Walkup, David W.

Book ID: 118174046
Publisher: Society for Industrial and Applied Mathematics
Year: 1979
Tongue: English
Weight: 264 KB
Volume: 8
Category: Article
ISSN: 0097-5397
DOI: 10.1137/0208036

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Certain expected values in the random as

Certain expected values in the random assignment problem

✍ Andrew J. Lazarus 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 396 KB

On the expected optimal value of random

On the expected optimal value of random assignment problems: Experimental results and open questions

✍ P. M. Pardalos; K. G. Ramakrishnan 📂 Article 📅 1993 🏛 Springer US 🌐 English ⚖ 530 KB

Asymptotic behavior of the expected opti

Asymptotic behavior of the expected optimal value of the multidimensional assignment problem

✍ Pavlo A. Krokhmal; Don A. Grundel; Panos M. Pardalos 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 312 KB

On the expected value function of a simp

On the expected value function of a simple integer recourse problem with random technology matrix

✍ Willem K Klein Haneveld; Maarten H van der Vlerk 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 761 KB

On The Span Of A Random Channel Assignme

On The Span Of A Random Channel Assignment Problem

✍ Colin McDiarmid 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 279 KB

Constructive bounds and exact expectatio

Constructive bounds and exact expectations for the random assignment problem

✍ Don Coppersmith; Gregory B. Sorkin 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 346 KB

The random assignment problem is to choose a minimum-cost perfect matching in a complete n = n bipartite graph, whose edge weights are chosen randomly from some distribution such as the exponential distribution with mean 1. In this case it is known that the expectation does not grow unboundedly with