Rigorous Performance Analysis of State-of-the-Art TSP Heuristic Solvers.

Paul McMenemy Nadarajen Veerapen Jason Adair Gabriela Ochoa

Published 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