On optimality of a polynomial algorithm for random linear multidimensional assignment problem
From MaRDI portal
(Redirected from Publication:628662)
Recommendations
- On random multi-dimensional assignment problems
- Asymptotic properties of random multidimensional assignment problems
- The Probabilistic Analysis of a Heuristic for the Assignment Problem
- Asymptotic behavior of the expected optimal value of the multidimensional assignment problem
- Asymptotic results for random multidimensional assignment problems
Cites work
- scientific article; zbMATH DE number 43754 (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 1175961 (Why is no real title available?)
- scientific article; zbMATH DE number 1179517 (Why is no real title available?)
- scientific article; zbMATH DE number 1894374 (Why is no real title available?)
- scientific article; zbMATH DE number 3249395 (Why is no real title available?)
- A new Lagrangian relaxation based algorithm for a class of multidimensional assignment problems
- An Algorithm for the Three-Index Assignment Problem
- Approximation algorithms for three-dimensional assignment problems with triangle inequalities
- Asymptotic behavior of the expected optimal value of the multidimensional assignment problem
- Combinational optimization problems for which almost every algorithm is asymptotically optimal
- Letter to the Editor—The Multidimensional Assignment Problem
- Multidimensional assignment formulation of data association problems arising from multitarget and multisensor tracking
- Polynomial algorithms for finding the asymptotically optimum plan of the multiindex axial assignment problem
- Probabilistic asymptotic properties of some combinatorial optimization problems
- Random assignment problems
- Selected topics on assignment problems
- Solving the multisensor data association problem.
- The asymptotic probabilistic behaviour of quadratic sum assignment problems
Cited in
(7)- A randomized polynomial-time simplex algorithm for linear programming
- Computational studies of randomized multidimensional assignment problems
- Exact solution approaches for bilevel assignment problems
- Polynomial algorithm for finding an asymptotically optimal solution to the multi-index planar choice problem.
- On random multi-dimensional assignment problems
- Multidimensional assignment problem for multipartite entity resolution
- On the probabilistic analysis of a decentralized version of one generalization of the assignment problem
This page was built for publication: On optimality of a polynomial algorithm for random linear multidimensional assignment problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q628662)
