A Deep Reinforcement Learning Assisted Heuristic for Solving Traveling Salesman Problems.
Ye TianQinghui ZhuShuai ShaoLangchun SiXingyi ZhangPublished in: CEC (2024)
Keyphrases
- combinatorial optimization
- traveling salesman problem
- reinforcement learning
- combinatorial optimization problems
- simulated annealing
- traveling salesman
- satisfy the triangle inequality
- combinatorial problems
- discrete optimization problems
- neighborhood search
- branch and bound
- metaheuristic
- optimization problems
- dynamic programming
- branch and bound algorithm
- distribution network
- optimal policy
- hamiltonian cycle
- state space
- quadratic assignment problem
- ant colony optimization
- search algorithm
- timetabling problem
- linear programming
- markov decision processes
- tabu search
- optimal control
- discrete optimization
- solution quality
- triangle inequality
- feasible solution
- genetic algorithm
- similarity measure