Login / Signup
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