Asymptotic results for random multidimensional assignment problems

DOI10.1007/S10589-005-3227-0MaRDI QIDQ812420zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Asymptotic properties of random multidimensional assignment problems
• scientific article; zbMATH DE number 2190116
• Asymptotic behavior of the expected optimal value of the multidimensional assignment problem
• On random multi-dimensional assignment problems
• On the number of local minima for the multidimensional assignment problem

Cites work

• scientific article; zbMATH DE number 4043612 (Why is no real title available?)
• scientific article; zbMATH DE number 3770836 (Why is no real title available?)
• scientific article; zbMATH DE number 1787233 (Why is no real title available?)
• scientific article; zbMATH DE number 3240945 (Why is no real title available?)
• scientific article; zbMATH DE number 3354425 (Why is no real title available?)
• A proof of Parisi's conjecture on the random assignment problem
• Asymptotic results for random multidimensional assignment problems
• Asymptotics in the random assignment problem
• Constructive bounds and exact expectations for the random assignment problem
• On the Expected Value of a Random Assignment Problem
• On the expected optimal value of random assignment problems: Experimental results and open questions
• Solving the multisensor data association problem.
• Tracking elementary particles near their primary vertex: A combinatorial approach

Cited in

(16)

• Computational studies of randomized multidimensional assignment problems
• Anomalous scaling of the optimal cost in the one-dimensional random assignment problem
• Asymptotic properties of random multidimensional assignment problems
• On optimality of a polynomial algorithm for random linear multidimensional assignment problem
• Convergence of asymptotic costs for random Euclidean matching problems
• Test problem generator for the multidimensional assignment problem
• Randomized parallel algorithms for the multidimensional assignment problem
• On the number of local minima for the multidimensional assignment problem
• Graph partitions for the multidimensional assignment problem
• Random assignment problems on 2d manifolds
• Random assignment problems
• Asymptotic behavior of the expected optimal value of the multidimensional assignment problem
• An asymptotic distribution-free selection procedure for a two-way layout problem
• scientific article; zbMATH DE number 2190116 (Why is no real title available?)
• Asymptotic results for random multidimensional assignment problems
• The asymptotic behaviour of quadratic sum assignment problems: A statistical mechanics approach

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

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