158 citations · 214 across the 3 of their papers we have counts for
3 papers
cs.AI2021★ 45 cited
NeuroLKH: Combining Deep Learning Model with Lin-Kernighan-Helsgaun Heuristic for Solving the Traveling Salesman Problem
Liang Xin, Wen Song, Zhiguang Cao +1
We present NeuroLKH, a novel algorithm that combines deep learning with the strong traditional heuristic Lin-Kernighan-Helsgaun (LKH) for solving Traveling Salesman Problem. Specif…
cs.LG2021★ 158 cited
Heterogeneous Attentions for Solving Pickup and Delivery Problem via Deep Reinforcement Learning
Jingwen Li, Liang Xin, Zhiguang Cao +3
Recently, there is an emerging trend to apply deep reinforcement learning to solve the vehicle routing problem (VRP), where a learnt policy governs the selection of next node for v…
cs.LG2020★ 11 cited
Multi-Decoder Attention Model with Embedding Glimpse for Solving Vehicle Routing Problems
Liang Xin, Wen Song, Zhiguang Cao +1
We present a novel deep reinforcement learning method to learn construction heuristics for vehicle routing problems. In specific, we propose a Multi-Decoder Attention Model (MDAM)…