Parallel CHC Algorithm for Solving Dynamic Traveling Salesman Problem Using Many-Core GPU.

Patryk Filipiak Piotr Lipinski

Published in: AIMSA (2012)

Keyphrases

combinatorial optimization
traveling salesman problem
parallel implementation
ant colony optimization
hamiltonian cycle
linear programming

computational complexity
simulated annealing
np hard
cost function
search space
dynamic programming

convex hull
parallel processing
combinatorial optimization problems
optimal solution
particle swarm optimization
graph cuts

metaheuristic
energy function
parallel computing
graphics processing units
ant colony optimization algorithm