On the Complexity of Approximating TSP with Neighborhoods and Related Problems.

Shmuel Safra Oded Schwartz

Published in: ESA (2003)

Keyphrases

related problems
traveling salesman problem
stable marriage
broadly applicable
range searching
genetic algorithm
complexity analysis
computational complexity
worst case
special case
space complexity
database
optimal solution
bayesian networks
information systems
artificial intelligence
real world
neural network