Rigorous Performance Analysis of State-of-the-Art TSP Heuristic Solvers.
Paul McMenemyNadarajen VeerapenJason AdairGabriela OchoaPublished in: EvoCOP (2019)
Keyphrases
- travelling salesman
- optimal solution
- combinatorial optimization
- traveling salesman problem
- heuristic solution
- genetic algorithm
- tabu search
- search algorithm
- knapsack problem
- backtracking search
- constraint satisfaction
- np hard
- ant colony optimization
- search heuristics
- greedy heuristic
- metaheuristic
- simulated annealing
- data sets
- search strategies
- search space
- sat solvers
- exact algorithms
- beam search
- heuristic function
- constraint solver