1 code implementation • NeurIPS 2021 • Liang Xin, Wen Song, Zhiguang Cao, Jie Zhang
We present NeuroLKH, a novel algorithm that combines deep learning with the strong traditional heuristic Lin-Kernighan-Helsgaun (LKH) for solving Traveling Salesman Problem.
no code implementations • 6 Oct 2021 • Jingwen Li, Liang Xin, Zhiguang Cao, Andrew Lim, Wen Song, Jie Zhang
In particular, the heterogeneous attention mechanism specifically prescribes attentions for each role of the nodes while taking into account the precedence constraint, i. e., the pickup node must precede the pairing delivery node.
no code implementations • 29 Sep 2021 • Liang Xin, Wen Song, Zhiguang Cao, Jie Zhang
Recent studies show that deep neural networks can be trained to learn good heuristics for various Combinatorial Optimization Problems (COPs).
1 code implementation • 19 Dec 2020 • Liang Xin, Wen Song, Zhiguang Cao, Jie Zhang
We present a novel deep reinforcement learning method to learn construction heuristics for vehicle routing problems.