On the Empirical Scaling Behaviour of State-of-the-art Local Search Algorithms for the Euclidean TSP.
Jérémie Dubois-LacosteHolger H. HoosThomas StützlePublished in: GECCO (2015)
Keyphrases
- search algorithm
- traveling salesman problem
- search space
- combinatorial optimization
- heuristic search
- travelling salesman
- euclidean distance
- machine learning
- genetic algorithm
- ant colony optimization
- search strategy
- search methods
- theoretical analysis
- search problems
- euclidean space
- search algorithm for solving
- path finding
- tree search
- database
- np hard
- special case
- optimal solution
- reinforcement learning
- similarity measure
- data sets