Deterministic 7/8-Approximation for the Metric Maximum TSP.
Lukasz KowalikMarcin MuchaPublished in: APPROX-RANDOM (2008)
Keyphrases
- traveling salesman problem
- satisfy the triangle inequality
- travelling salesman
- approximation methods
- approximation algorithms
- combinatorial optimization
- metric space
- relaxation algorithm
- triangle inequality
- black box
- maximum error
- maximum number
- evaluation metrics
- neural network
- ant colony optimization
- distance measure
- genetic algorithm
- closed form
- distance metric
- distance function
- queueing networks
- approximation error
- linear programming
- approximation guarantees
- optimal solution
- error metrics
- objective function
- absolute error
- reinforcement learning