Asymptotic behavior of the expected optimal value of the multidimensional assignment problem
From MaRDI portal
Recommendations
- Asymptotic results for random multidimensional assignment problems
- Asymptotic properties of random multidimensional assignment problems
- scientific article; zbMATH DE number 2190116
- On the number of local minima for the multidimensional assignment problem
- Solving the multidimensional assignment problem by a cross-entropy method
Cites work
- scientific article; zbMATH DE number 994432 (Why is no real title available?)
- scientific article; zbMATH DE number 6118218 (Why is no real title available?)
- scientific article; zbMATH DE number 4043612 (Why is no real title available?)
- scientific article; zbMATH DE number 1194779 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1304348 (Why is no real title available?)
- scientific article; zbMATH DE number 679871 (Why is no real title available?)
- scientific article; zbMATH DE number 1163720 (Why is no real title available?)
- scientific article; zbMATH DE number 3083637 (Why is no real title available?)
- A Lower Bound on the Expected Cost of an Optimal Assignment
- A proof of Parisi's conjecture on the random assignment problem
- APPLYING SIMULATED ANNEALING TO THE MULTIDIMENSIONAL ASSIGNMENT PROBLEM
- An Algorithm for the Three-Index Assignment Problem
- Asymptotic properties of random multidimensional assignment problems
- Asymptotics in the random assignment problem
- Certain expected values in the random assignment problem
- GRASP with path relinking for three-index assignment
- General asymptotic expansions of Laplace integrals
- Letter to the Editor—The Multidimensional Assignment Problem
- Multidimensional assignment formulation of data association problems arising from multitarget and multisensor tracking
- On the Expected Value of a Random Assignment Problem
- On the Limit Behaviour of Extreme Order Statistics
- On the expected optimal value of random assignment problems: Experimental results and open questions
- On the number of local minima for the multidimensional assignment problem
- Proofs of the Parisi and Coppersmith‐Sorkin random assignment conjectures
- Selected topics on assignment problems
- Solving the multisensor data association problem.
- The \(\zeta(2)\) limit in the random assignment problem
- The probabilistic method. With an appendix on the life and work of Paul Erdős.
- Tracking elementary particles near their primary vertex: A combinatorial approach
Cited in
(23)- Order statistics and the linear assignment problem
- Anomalous scaling of the optimal cost in the one-dimensional random assignment problem
- On the expected optimal value of random assignment problems: Experimental results and open questions
- The constant objective value property for multidimensional assignment problems
- Computational studies of randomized multidimensional assignment problems
- Asymptotics of the optimum in discrete sequential assignment
- Asymptotic properties of random multidimensional assignment problems
- Integer programming models for the multidimensional assignment problem with star costs
- Asymptotic results for random multidimensional assignment problems
- Efficient algorithms for three‐dimensional axial and planar random assignment problems
- On finding \(k\)-cliques in \(k\)-partite graphs
- Random assignment problems
- Analytic evaluation of the expectation and variance of different performance measures of a schedule on a single machine under processing time variability
- A lower bound on the expected optimal value of certain random linear programs and application to shortest paths in directed acyclic graphs and reliability
- Extrema of a multinomial assignment process
- Maxima and near-maxima of a Gaussian random assignment field
- On optimality of a polynomial algorithm for random linear multidimensional assignment problem
- scientific article; zbMATH DE number 2190116 (Why is no real title available?)
- Local search heuristics for the multidimensional assignment problem
- On random multi-dimensional assignment problems
- The assignment problem with nearly Monge arrays and incompatible partner indices
- Solving the multidimensional assignment problem by a cross-entropy method
- A new greedy algorithm for the quadratic assignment problem
This page was built for publication: Asymptotic behavior of the expected optimal value of the multidimensional assignment problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q868473)
