Improving Generalization of Deep Reinforcement Learning-based TSP Solvers

Wenbin Ouyang, Yisen Wang, Shaochen Han +2

Recent work applying deep reinforcement learning (DRL) to solve traveling salesman problems (TSP) has shown that DRL-based solvers can be fast and competitive with TSP heuristics f…