Asymptotic results for random multidimensional assignment problems

DOI10.1007/s10589-005-3227-0zbMath1081.90052OpenAlexW1997315444MaRDI QIDQ812420

Carlos A. S. Oliveira, Panos M. Pardalos, Don A. Grundel, Eduardo L. Pasiliao

Publication date: 23 January 2006

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-005-3227-0

zbMATH Keywords

combinatorial optimizationasymptotic valuesmultidimensional assignment

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items (4)

Asymptotic properties of random multidimensional assignment problems ⋮ On the number of local minima for the multidimensional assignment problem ⋮ Random assignment problems ⋮ Asymptotic results for random multidimensional assignment problems

Cites Work

• Asymptotic results for random multidimensional assignment problems
• Asymptotics in the random assignment problem
• On the expected optimal value of random assignment problems: Experimental results and open questions
• A proof of Parisi's conjecture on the random assignment problem
• Tracking elementary particles near their primary vertex: A combinatorial approach
• Solving the multisensor data association problem.
• On the Expected Value of a Random Assignment Problem
• Constructive bounds and exact expectations for the random assignment problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Asymptotic results for random multidimensional assignment problems