Computational Studies of Randomized Multidimensional Assignment Problems

DOI10.1007/978-1-4614-3906-6_12zbMath1268.90066OpenAlexW63733383MaRDI QIDQ5326891

Eduardo L. Pasiliao, Mohammad Mirghorbani, Pavlo A. Krokhmal

Publication date: 1 August 2013

Published in: Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4614-3906-6_12

zbMATH Keywords

probabilistic analysismultidimensional assignment problemhypergraph matching problem

Mathematics Subject Classification ID

Hypergraphs (05C65) Combinatorial optimization (90C27) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (1)

On finding \(k\)-cliques in \(k\)-partite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Selected topics on assignment problems
• On the number of local minima for the multidimensional assignment problem
• Asymptotic behavior of the expected optimal value of the multidimensional assignment problem
• Multidimensional assignment formulation of data association problems arising from multitarget and multisensor tracking
• Scheduling sports competitions on multiple venues.
• Tracking elementary particles near their primary vertex: A combinatorial approach
• Letter to the Editor—The Multidimensional Assignment Problem
• Finding all \(k\)-cliques in \(k\)-partite graphs, an application in textile engineering

This page was built for publication: Computational Studies of Randomized Multidimensional Assignment Problems