Search Results for author: Liang Xin

Found 4 papers, 2 papers with code

NeuroLKH: Combining Deep Learning Model with Lin-Kernighan-Helsgaun Heuristic for Solving the Traveling Salesman Problem

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.

Traveling Salesman Problem

Heterogeneous Attentions for Solving Pickup and Delivery Problem via Deep Reinforcement Learning

no code implementations6 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.

reinforcement-learning Reinforcement Learning (RL)

Generative Adversarial Training for Neural Combinatorial Optimization Models

no code implementations29 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).

Combinatorial Optimization Traveling Salesman Problem

Multi-Decoder Attention Model with Embedding Glimpse for Solving Vehicle Routing Problems

1 code implementation19 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.

reinforcement-learning Reinforcement Learning (RL)

Cannot find the paper you are looking for? You can Submit a new open access paper.