Approximation Ineffectiveness of a Tour-Untangling Heuristic.
Bodo MantheyJesse van RhijnPublished in: CoRR (2023)
Keyphrases
- traveling salesman
- traveling salesman problem
- combinatorial optimization
- optimal solution
- approximation algorithms
- travelling salesman
- error bounds
- efficient computation
- constant factor approximation
- simulated annealing
- exact algorithms
- relative error
- closed form
- dynamic programming
- special case
- search algorithm
- beam search
- approximation ratio
- approximation schemes
- real time