A Parallel Implementation of the Traveling Salesman Problem on a Sequent Symmetry Mulitprocessor.
Andrew SohnPublished in: Architectures and Compilation Techniques for Fine and Medium Grain Parallelism (1993)
Keyphrases
- traveling salesman problem
- parallel implementation
- combinatorial optimization
- ant colony optimization
- optimization problems
- hamiltonian cycle
- parallel computers
- combinatorial problems
- transportation networks
- modal logic
- combinatorial optimization problems
- parallel implementations
- parallel computation
- distributed memory
- discrete optimization problems
- traveling salesman
- discrete particle swarm optimization
- genetic local search
- valid inequalities
- vehicle routing problem
- ant colony optimization algorithm
- simulated annealing
- tabu search
- subtour elimination