Learning 2-opt Heuristics for the Traveling Salesman Problem via Deep Reinforcement Learning.
Paulo R. de O. da CostaJason RhuggenaathYingqian ZhangAlp AkcayPublished in: CoRR (2020)
Keyphrases
- traveling salesman problem
- reinforcement learning
- learning algorithm
- learning process
- combinatorial optimization
- ant colony optimization
- optimization problems
- combinatorial optimization problems
- hamiltonian cycle
- genetic algorithm
- combinatorial problems
- ant colony optimization algorithm
- np hard
- search algorithm
- vehicle routing problem
- crossover operator
- traveling salesman