An Improved Approximation Algorithm for the Traveling Salesman Problem with Relaxed Triangle Inequality.
Tobias MömkePublished in: CoRR (2014)
Keyphrases
- traveling salesman problem
- satisfy the triangle inequality
- triangle inequality
- ant colony optimization
- optimal solution
- optimization problems
- similarity search
- search space
- quadratic assignment problem
- combinatorial optimization
- convex hull
- solution quality
- exhaustive search
- scheduling problem
- simulated annealing
- linear programming
- clustering method
- neural network
- benchmark instances
- objective function