An Improved Partitioning Heuristic for Solving TSP: An Empirical Study.
Mohamed Abdellahi AmarWalid KhaznajiMonia BellalounaPublished in: SNPD (2018)
Keyphrases
- combinatorial optimization
- travelling salesman
- traveling salesman problem
- optimal solution
- simulated annealing
- finding an optimal solution
- timetabling problem
- heuristic solution
- search heuristics
- dynamic programming
- optimization problems
- genetic algorithm
- exact algorithms
- search algorithm
- dynamic programming algorithms
- variable ordering
- sliding tile
- exact solution
- beam search
- partial solutions
- solution quality
- search strategies
- tabu search
- reinforcement learning