The Traveling Salesman Problem Under Squared Euclidean Distances
Mark de BergFred van NijnattenRené SittersGerhard J. WoegingerAlexander WolffPublished in: CoRR (2010)
Keyphrases
- traveling salesman problem
- euclidean distance
- ant colony optimization
- combinatorial optimization
- distance measure
- distance metric
- optimization problems
- similarity measure
- distance function
- data points
- hamiltonian cycle
- ant colony optimization algorithm
- feature vectors
- vehicle routing problem
- euclidean space
- traveling salesman
- dimensionality reduction
- metaheuristic
- crossover operator
- discrete optimization problems
- subtour elimination
- genetic local search
- multidimensional scaling
- linear programming
- simulated annealing
- multi objective
- evolutionary algorithm
- search algorithm