liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
The variance and higher moments in the random assignment problem
Linköping University, Department of Mathematics, Applied Mathematics. Linköping University, The Institute of Technology.
2005 (English)Report (Other academic)
Abstract [en]

We obtain exact formulas for all moments of the cost Cn of the inimum assignment in the complete bipartite graph Kn,n with independent exp(1) edge costs. In particular we prove that as n tends to infinity, the variance of Cn is c/n+O(1/n2), where c = 4ζ(2)-4ζ(3), or approximately 1.7715.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press , 2005. , 19 p.
Linköping Studies in Mathematics, ISSN 1652-4454 (online), 0348-2960 (print) ; 8
National Category
URN: urn:nbn:se:liu:diva-62953OAI: diva2:375263
Available from: 2010-10-14 Created: 2010-12-07Bibliographically approved

Open Access in DiVA

The variance and higher moments in the random assignment problem(162 kB)255 downloads
File information
File name FULLTEXT01.pdfFile size 162 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Wästlund, Johan
By organisation
Applied MathematicsThe Institute of Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 255 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 233 hits
ReferencesLink to record
Permanent link

Direct link