Randomized parallel algorithms for the multidimensional assignment problem

DOI10.1016/j.apnum.2003.11.014zbMath1048.65063OpenAlexW2011740765MaRDI QIDQ1826608

Panos M. Pardalos, Carlos A. S. Oliveira

Publication date: 6 August 2004

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2003.11.014

zbMATH Keywords

HeuristicsParallel algorithmsCombinatorial optimizationRandomized algorithmsNumerical exampleMultidimensional assignment problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Combinatorial optimization (90C27) Parallel numerical computation (65Y05)

Related Items (9)

Branch and bound solution of the multidimensional assignment problem formulation of data association ⋮ Graph partitions for the multidimensional assignment problem ⋮ Fuzzy weighted equilibrium multi-job assignment problem and genetic algorithm ⋮ Integer programming models for the multidimensional assignment problem with star costs ⋮ Local search heuristics for the multidimensional assignment problem ⋮ The fuzzy quadratic assignment problem with penalty: new models and genetic algorithm ⋮ Assignment problems with changeover cost ⋮ Solving the multidimensional assignment problem by a cross-entropy method ⋮ An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors

Uses Software

• MPI

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cooperative control and optimization
• A genetic algorithm based multi-dimensional data association algorithm for multi-sensor-multi-target tracking
• Nonlinear assignment problems. Algorithms and applications
• Linear-time separation algorithms for the three-index assignment polytope
• Greedy randomized adaptive search procedures
• Solving the multisensor data association problem.
• Facets of the three-index assignment polytope

This page was built for publication: Randomized parallel algorithms for the multidimensional assignment problem