Approximation Ineffectiveness of a Tour-Untangling Heuristic.
Bodo MantheyJesse van RhijnPublished in: WAOA (2023)
Keyphrases
- traveling salesman
- traveling salesman problem
- dynamic programming
- combinatorial optimization
- approximation error
- approximation algorithms
- optimal solution
- beam search
- data mining
- simulated annealing
- constraint satisfaction
- worst case analysis
- constant factor approximation
- real time
- bin packing
- packing problem
- heuristic methods
- search procedure
- search strategies
- feasible solution
- closed form
- shortest path
- genetic algorithm