On the expected number of assignments in reduced matrices for the linear assignment problem
From MaRDI portal
Publication:1824561
DOI10.1016/0167-6377(89)90018-7zbMath0682.90075MaRDI QIDQ1824561
Publication date: 1989
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://research.utwente.nl/en/publications/on-the-expected-number-of-assignments-in-reduced-matrices-for-the-linear-assignment-problem(71b77ee8-4439-4f76-ab79-aad39d631bcc).html
90C35: Programming involving graphs or networks
90C05: Linear programming
90C27: Combinatorial optimization
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
Related Items
Workers' placement in an industrial environment, Personnel placement in a fuzzy environment, Some recent results in the analysis of greedy algorithms for assignment problems
Cites Work