3 papers
cs.LG2025
URS: A Unified Neural Routing Solver for Cross-Problem Zero-Shot Generalization
Changliang Zhou, Canhong Yu, Shunyu Yao +4
Multi-task neural routing solvers have emerged as a promising paradigm for their ability to solve multiple vehicle routing problems (VRPs) using a single model. However, existing n…
cs.AI2024
Multi-objective Evolution of Heuristic Using Large Language Model
Shunyu Yao, Fei Liu, Xi Lin +3
Heuristics are commonly used to tackle various search and optimization problems. Design heuristics usually require tedious manual crafting with domain knowledge. Recent works have…
cs.LG2024
DPN: Decoupling Partition and Navigation for Neural Solvers of Min-max Vehicle Routing Problems
Zhi Zheng, Shunyu Yao, Zhenkun Wang +3
The min-max vehicle routing problem (min-max VRP) traverses all given customers by assigning several routes and aims to minimize the length of the longest route. Recently, reinforc…