Exact Graph Search Algorithms for Generalized Traveling Salesman Path Problems.

Michael N. Rice Vassilis J. Tsotras

Published in: SEA (2012)

Keyphrases

traveling salesman
search algorithm
path finding
optimization problems
shortest path problem
benchmark problems
np complete
decision problems
genetic algorithm
special case
tabu search
attribute values
global optimization
search methods
search problems