275 citations · 1.2k across the 15 of their papers we have counts for
9 papers · 1 filter
Towards Omni-generalizable Neural Methods for Vehicle Routing Problems
Jianan Zhou, Yaoxin Wu, Wen Song +2
Learning heuristics for vehicle routing problems (VRPs) has gained much attention due to the less reliance on hand-crafted rules. However, existing methods are typically trained an…
Deep Reinforcement Learning Guided Improvement Heuristic for Job Shop Scheduling
Cong Zhang, Zhiguang Cao, Wen Song +2
Recent studies in using deep reinforcement learning (DRL) to solve Job-shop scheduling problems (JSSP) focus on construction heuristics. However, their performance is still far fro…
Learning to Solve Multiple-TSP with Time Window and Rejections via Deep Reinforcement Learning
Rongkai Zhang, Cong Zhang, Zhiguang Cao +5
We propose a manager-worker framework based on deep reinforcement learning to tackle a hard yet nontrivial variant of Travelling Salesman Problem (TSP), \ie~multiple-vehicle TSP wi…
Efficient Neural Neighborhood Search for Pickup and Delivery Problems
Yining Ma, Jingwen Li, Zhiguang Cao +4
We present an efficient Neural Neighborhood Search (N2S) approach for pickup and delivery problems (PDPs). In specific, we design a powerful Synthesis Attention that allows the van…
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…
Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem
Jingwen Li, Yining Ma, Ruize Gao +4
Existing deep reinforcement learning (DRL) based methods for solving the capacitated vehicle routing problem (CVRP) intrinsically cope with homogeneous vehicle fleet, in which the…
Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer
Yining Ma, Jingwen Li, Zhiguang Cao +4
Recently, Transformer has become a prevailing deep architecture for solving vehicle routing problems (VRPs). However, it is less effective in learning improvement models for VRP be…
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)…
Learning to Dispatch for Job Shop Scheduling via Deep Reinforcement Learning
Cong Zhang, Wen Song, Zhiguang Cao +3
Priority dispatching rule (PDR) is widely used for solving real-world Job-shop scheduling problem (JSSP). However, the design of effective PDRs is a tedious task, requiring a myria…