Approximating the Metric TSP in Linear Time.
Davide BilòLuca ForlizziGuido ProiettiPublished in: Theory Comput. Syst. (2011)
Keyphrases
- traveling salesman problem
- distance function
- travelling salesman
- real time
- distance measure
- minimum risk
- search space
- genetic algorithm
- satisfy the triangle inequality
- ant colony optimization
- euclidean distance
- distance metric
- combinatorial optimization
- metric learning
- information systems
- pairwise
- np hard
- metric space
- information content
- document identifiers
- euclidean metric
- bayesian networks
- artificial intelligence
- information retrieval
- data sets