Parallel CHC Algorithm for Solving Dynamic Traveling Salesman Problem Using Many-Core GPU.
Patryk FilipiakPiotr LipinskiPublished 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