Priority functions for the approximation of the metric TSP.
Beate BolligMichael CapellePublished in: Inf. Process. Lett. (2013)
Keyphrases
- traveling salesman problem
- continuous functions
- error bounds
- satisfy the triangle inequality
- approximation error
- approximation algorithms
- genetic algorithm
- optimization problems
- search space
- similarity metric
- relative error
- optimal solution
- travelling salesman
- dimensionality reduction
- response time
- data sets
- convex functions
- high dimensional
- preemptive scheduling