Massive 2-opt and 3-opt Moves with High Performance GPU Local Search to Large-Scale Traveling Salesman Problem.
Wenbao QiaoJean-Charles CréputPublished in: LION (2018)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- neighborhood search
- lin kernighan
- optimization problems
- ant colony optimization
- combinatorial optimization problems
- ant colony optimization algorithm
- traveling salesman
- transportation networks
- combinatorial problems
- search algorithm
- path relinking
- hamiltonian cycle
- valid inequalities
- discrete particle swarm optimization
- vehicle routing problem
- crossover operator
- genetic algorithm
- aco algorithm
- simulated annealing
- genetic local search
- nature inspired
- branch and bound
- satisfy the triangle inequality
- subtour elimination
- memetic algorithm
- variable neighborhood search
- graphics processing units
- constraint satisfaction
- heuristic search
- metaheuristic
- linear programming
- multi objective
- optimal solution