Learning 2-opt Heuristics for the Traveling Salesman Problem via Deep Reinforcement Learning.
Paulo R. de O. da CostaJason RhuggenaathYingqian ZhangAlp AkcayPublished in: ACML (2020)
Keyphrases
- traveling salesman problem
- reinforcement learning
- learning algorithm
- learning process
- ant colony optimization
- optimization problems
- combinatorial optimization
- metaheuristic
- neural network
- simulated annealing
- search algorithm
- combinatorial optimization problems
- combinatorial problems
- transportation networks
- traveling salesman
- optimal policy
- linear programming
- genetic local search