On Approximating the TSP with Intersecting Neighborhoods.

Khaled M. Elbassioni Aleksei V. Fishkin René Sitters

Published in: ISAAC (2006)

Keyphrases

traveling salesman problem
travelling salesman
search space
genetic algorithm
optimal solution
ant colony optimization
np hard
exact computation
databases
information retrieval
knowledge base
multimedia
search algorithm
optimization problems
metaheuristic
information content