Approximating a Generalization of Metric TSP.
Takuro FukunagaHiroshi NagamochiPublished in: IEICE Trans. Inf. Syst. (2007)
Keyphrases
- traveling salesman problem
- metric space
- distance metric
- search space
- ant colony optimization
- distance measure
- travelling salesman
- information content
- euclidean distance
- optimal solution
- machine learning
- optimization problems
- real world
- distance function
- np hard
- cost function
- multi agent
- multiscale
- database systems
- similarity metric
- minimum risk