Asymptotic results for random multidimensional assignment problems
DOI10.1007/S10589-005-3227-0zbMATH Open1081.90052OpenAlexW1997315444MaRDI QIDQ812420FDOQ812420
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
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
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Discrete location and assignment (90B80)
Cites Work
- Title not available (Why is that?)
- A proof of Parisi's conjecture on the random assignment problem
- Title not available (Why is that?)
- Asymptotics in the random assignment problem
- Tracking elementary particles near their primary vertex: A combinatorial approach
- Solving the multisensor data association problem.
- On the expected optimal value of random assignment problems: Experimental results and open questions
- Title not available (Why is that?)
- On the Expected Value of a Random Assignment Problem
- Constructive bounds and exact expectations for the random assignment problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Asymptotic results for random multidimensional assignment problems
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
- Graph partitions for the multidimensional assignment problem
- On the number of local minima 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
- Title not available (Why is that?)
- 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)
