Approximating the Metric TSP in Linear Time.
Davide BilòLuca ForlizziGuido ProiettiPublished in: WG (2008)
Keyphrases
- traveling salesman problem
- travelling salesman
- ant colony optimization
- genetic algorithm
- search space
- distance measure
- metric space
- optimal solution
- worst case
- evaluation metrics
- similarity metric
- suffix array
- databases
- multiscale
- combinatorial optimization
- information systems
- machine learning
- euclidean metric
- real world