Order statistics and the linear assignment problem

Under mild conditions on the distribution functionF, we analyze the asymptotic behavior in expectation of the smallest order statistic, both for the case thatF is defined on (–, +) and for the case thatF is defined on (0, ). These results yield asymptotic estimates of the expected optiml value of the linear assignment problem under the assumption that the cost coefficients are independent random variables with distribution functionF.

MoreLess

Year of publication:	1987-06-01
Authors:	Frenk, Frenk, J.B.G. ; van Houweninge, M. ; Rinnooy Kan, Rinnooy Kan, A.H.G.
Institutions:	Faculteit der Economische Wetenschappen, Erasmus Universiteit Rotterdam
Subject:	asymptotic analysis \| linear assignment problem \| order statistic

freely available

Full text |

More access options

Check Google Scholar

In German libraries (KVK)

I need help

More details

Extent:	application/pdf
Series:	Econometric Institute Research Papers. - ISSN 1566-7294.
Type of publication:	Book / Working Paper
Notes:	The text is part of a series RePEc:ems:eureir
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10010731715