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, J.B.G. ; Houweninge, M. van ; Rinnooy Kan, A.H.G.
Institutions:	Erasmus University Rotterdam, Econometric Institute
Subject:	linear assignment problem \| order statistic \| asymptotic analysis

More details

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

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