Order statistics and the linear assignment problem
type: Item
instance of: scholarly article
title: Order statistics and the linear assignment problem
zbMATH Open document ID: 0636.62008
DOI: 10.1007/BF02310105
author: J. B. G. Frenk
author: M. van Houweninge
author: Alexander H. G. Rinnooy Kan
published in: Computing
publication date: 1987-01-01T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 62E20
Mathematics Subject Classification ID: 62G30
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68R99
zbMATH DE Number: 4036900
zbMATH Keywords: asymptotic behavior in expectation
zbMATH Keywords: smallest order statistic
zbMATH Keywords: asymptotic estimates
zbMATH Keywords: expected optimal value of the linear assignment problem
MaRDI profile type: Publication
cites work: Q3218865
cites work: Q3048571
cites work: On the Expected Value of a Random Assignment Problem
cites work: Matchings in random regular bipartite digraphs
description: scientific article; zbMATH DE number 4036900