Computational studies of randomized multidimensional assignment problems

DOI10.1007/978-1-4614-3906-6_12MaRDI QIDQ5326891zbMATH OpenOpenAlexFDO

Authors 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

hypergraph matching problemmultidimensional assignment problemprobabilistic analysis

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2190116
• Randomized parallel algorithms for the multidimensional assignment problem
• Asymptotic properties of random multidimensional assignment problems
• Asymptotic results for random multidimensional assignment problems
• On optimality of a polynomial algorithm for random linear multidimensional assignment problem

Cites work

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

Cited in

(8)

• Very large-scale neighborhood search for the multidimensional assignment problem
• Randomized parallel algorithms for the multidimensional assignment problem
• Random assignment problems on 2d manifolds
• On finding \(k\)-cliques in \(k\)-partite graphs
• scientific article; zbMATH DE number 2042781 (Why is no real title available?)
• scientific article; zbMATH DE number 1501972 (Why is no real title available?)
• On the Hamming distance in combinatorial optimization problems on hypergraph matchings
• Random assignment problems

This page was built for publication: Computational studies of randomized multidimensional assignment problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5326891)