Learning 3-opt heuristics for traveling salesman problem via deep reinforcement learning.
Jingyan SuiShizhe DingRuizhi LiuLiming XuDongbo BuPublished in: ACML (2021)
Keyphrases
- traveling salesman problem
- reinforcement learning
- learning process
- learning algorithm
- combinatorial optimization problems
- combinatorial problems
- traveling salesman
- combinatorial optimization
- transportation networks
- path relinking
- lin kernighan
- genetic algorithm
- state space
- optimization problems
- vehicle routing problem
- discrete particle swarm optimization