✦ LIBER ✦

Certain expected values in the random assignment problem

✍ Scribed by Andrew J. Lazarus

Book ID: 107918265
Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 396 KB
Volume: 14
Category: Article
ISSN: 0167-6377
DOI: 10.1016/0167-6377(93)90071-n

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Expected Value of a Random Assign

On the Expected Value of a Random Assignment Problem

✍ Walkup, David W. 📂 Article 📅 1979 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 264 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

The Random Quadratic Assignment Problem

✍ Gerald Paul; Jia Shao; H. Eugene Stanley 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 552 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

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

A New Solution to the Random Assignment

A New Solution to the Random Assignment Problem

✍ Anna Bogomolnaia; Hervé Moulin 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 245 KB