Order statistics and the linear assignment problem

J.B.G. Frenk, M. Houweninge, van, A.H.G. Rinnooy Kan

Onderzoeksoutput: Boek/rapportRapportAcademic

35 Downloads (Pure)

Samenvatting

Under mild conditions on the distribution function F, we analyze the asymptotic behavior in expectation of the smallest order statistic, both for the case that F is defined on (- \infty, + \infty) and for the case that F is defined on (0, \infty). These results yield asymptotic estimates of the expected optimal value of the linear assignment problem under the assumption that the cost coefficients are independent random variables with distribution function F.
Originele taal-2Engels
Plaats van productieEindhoven
UitgeverijTechnische Hogeschool Eindhoven
Aantal pagina's16
StatusGepubliceerd - 1985

Publicatie series

NaamMemorandum COSOR
Volume8504
ISSN van geprinte versie0926-4493

Vingerafdruk Duik in de onderzoeksthema's van 'Order statistics and the linear assignment problem'. Samen vormen ze een unieke vingerafdruk.

Citeer dit