Enhancing Constraint Optimization Problems with Greedy Search and Clustering: A Focus on the Traveling Salesman Problem.
Sven LöfflerIlja BeckerPetra HofstedtPublished in: ICAART (3) (2024)
Keyphrases
- traveling salesman problem
- greedy search
- combinatorial optimization
- ant colony optimization
- metaheuristic
- optimization problems
- simulated annealing
- decision trees
- traveling salesman
- clustering method
- search space
- beam search
- hamiltonian cycle
- genetic local search
- heuristic search
- dissimilarity measure
- feature selection
- orders of magnitude
- lower bound
- feature construction
- reinforcement learning