The Traveling Salesman Problem under Squared Euclidean Distances.
Fred van NijnattenRené SittersGerhard J. WoegingerAlexander WolffMark de BergPublished in: STACS (2010)
Keyphrases
- traveling salesman problem
- euclidean distance
- combinatorial optimization
- distance metric
- distance measure
- ant colony optimization
- similarity measure
- euclidean space
- dimensionality reduction
- optimization problems
- data points
- geodesic distance
- traveling salesman
- distance function
- genetic local search
- ant colony optimization algorithm
- vehicle routing problem
- multidimensional scaling
- discrete optimization problems
- feature vectors
- crossover operator
- machine learning
- face recognition
- neural network