On the complexity of approximating tsp with neighborhoods and related problems.

Shmuel Safra Oded Schwartz

Published in: Comput. Complex. (2006)

Keyphrases

related problems
traveling salesman problem
range searching
broadly applicable
genetic algorithm
optimal solution
combinatorial optimization
information content
machine learning
learning algorithm
artificial intelligence
social networks
e learning
computational complexity
structured databases
stable marriage