A Deep Reinforcement Learning Assisted Heuristic for Solving Traveling Salesman Problems.

Ye Tian Qinghui Zhu Shuai Shao Langchun Si Xingyi Zhang

Published 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