Heuristic Methods for Solving the Traveling Salesman Problem (TSP): A Comparative Study.
Chenglin ZhangPeng SunPublished in: PIMRC (2023)
Keyphrases
- traveling salesman problem
- heuristic methods
- combinatorial optimization
- neighborhood search
- discrete optimization problems
- tabu search
- variable neighborhood search
- metaheuristic
- optimal solution
- ant colony optimization
- simulated annealing
- combinatorial optimization problems
- ant colony optimization algorithm
- optimization problems
- traveling salesman
- vehicle routing problem
- branch and bound
- hamiltonian cycle
- path relinking
- nature inspired
- combinatorial problems
- valid inequalities
- benchmark instances
- exact algorithms
- branch and bound algorithm
- crossover operator
- quadratic assignment problem
- minimum spanning tree
- hyper heuristics
- scheduling problem
- search space