A Massively Parallel SIMD Algorithm for Combinatorial Optimization.
Ranjit A. HenryNicholas S. FlannDaniel W. WatsonPublished in: ICPP, Vol. 2 (1996)
Keyphrases
- combinatorial optimization
- massively parallel
- simulated annealing
- np hard
- combinatorial optimization problems
- cost function
- dynamic programming
- metaheuristic
- quadratic assignment problem
- objective function
- traveling salesman problem
- combinatorial problems
- parallel computing
- mesh connected
- branch and bound algorithm
- parallel processing
- branch and bound
- energy function
- optimization problems
- special case
- search space
- computational complexity
- parallel algorithm
- binary images
- energy minimization
- vehicle routing problem
- parallel implementation
- optimal solution
- exact algorithms
- information systems
- parallel architectures
- genetic algorithm