Deterministic 7/8-approximation for the metric maximum TSP.
Lukasz KowalikMarcin MuchaPublished in: Theor. Comput. Sci. (2009)
Keyphrases
- satisfy the triangle inequality
- traveling salesman problem
- error bounds
- approximation error
- approximation algorithms
- optimal solution
- travelling salesman
- triangle inequality
- maximum error
- relaxation algorithm
- error estimates
- closed form
- combinatorial optimization
- distance measure
- genetic algorithm
- metric space
- search space
- cost function
- monte carlo sampling
- fisher information
- similarity search
- distance metric
- euclidean distance
- ant colony optimization