A Heuristic Approach for the Robust Traveling Salesman Problem.
K. HasegawaW. WuPublished in: IEEM (2022)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- traveling salesman
- lin kernighan
- ant colony optimization
- variable neighborhood search
- benchmark instances
- neighborhood search
- minimum spanning tree
- combinatorial problems
- transportation networks
- optimization problems
- satisfy the triangle inequality
- hamiltonian cycle
- ant colony optimization algorithm
- path relinking
- tabu search
- simulated annealing
- combinatorial optimization problems
- metaheuristic
- crossover operator
- vehicle routing problem
- branch and bound algorithm
- discrete optimization problems
- dynamic programming
- optimal solution