Randomized parallel algorithms for the multidimensional assignment problem

Authors:
Carlos A. S. Oliveira;Panos M. Pardalos
Affiliations:
Department of Industrial and Systems Engineering, University of Florida, 303 Weil Hall, P.O. Box 116595, Gainesville, FL;Department of Industrial and Systems Engineering, University of Florida, 303 Weil Hall, P.O. Box 116595, Gainesville, FL
Venue:
Applied Numerical Mathematics - Numerical algorithms, parallelism and applications
Year:
2004

Citing 6
Cited 4

Facets of the three-index assignment polytope

Discrete Applied Mathematics
Linear-time separation algorithms for the three-index assignment polytope

Discrete Applied Mathematics
Using MPI: portable parallel programming with the message-passing interface

Using MPI: portable parallel programming with the message-passing interface
Cooperative Control: Models, Applications, and Algorithms

Cooperative Control: Models, Applications, and Algorithms
Nonlinear Assignment Problems: Algorithms and Applications (Combinatorial Optimization)

Nonlinear Assignment Problems: Algorithms and Applications (Combinatorial Optimization)
A genetic algorithm based multi-dimensional data association algorithm for multi-sensor--multi-target tracking

Mathematical and Computer Modelling: An International Journal

An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors

Discrete Applied Mathematics
Local search heuristics for the multidimensional assignment problem

Journal of Heuristics
A new approach to population sizing for memetic algorithms: A case study for the multidimensional assignment problem

Evolutionary Computation
Solving the Multidimensional Assignment Problem by a Cross-Entropy method

Journal of Combinatorial Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

Five computationally efficient algorithms for block downdating of the least squares solutions are proposed. The algorithms are block versions of Givens rotations strategies and are rich in BLAS-3 operations. They efficiently exploit the triangular structure ...