Learning to Delegate for Large-scale Vehicle Routing

v1v2 (latest)

Learning to Delegate for Large-scale Vehicle Routing

8 July 2021

ArXiv (abs)PDF HTML

Papers citing "Learning to Delegate for Large-scale Vehicle Routing"

18 / 18 papers shown

Title
Learning to Reduce Search Space for Generalizable Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Qingfu Zhang 266 2 0 05 Mar 2025
Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization Yang Li Jinpei Guo Runzhong Wang H. Zha Junchi Yan 157 11 0 05 Feb 2025
Pareto Set Learning for Multi-Objective Reinforcement Learning Erlong Liu Yu-Chang Wu Xiaobin Huang Chengrui Gao Ren-Jian Wang Ke Xue Chao Qian OffRL 233 2 0 12 Jan 2025
GOAL: A Generalist Combinatorial Optimization Agent Learner Darko Drakulic Sofia Michel J. Andreoli 74 10 0 21 Jun 2024
RouteFinder: Towards Foundation Models for Vehicle Routing Problems Federico Berto Chuanbo Hua Nayeli Gast Zepeda André Hottung N. Wouda Leon Lan Kevin Tierney J. Park Jinkyoo Park 115 16 0 21 Jun 2024
Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives Xuan Wu Di Wang Lijie Wen Yubin Xiao Chunguo Wu Yuesong Wu Chaoyu Yu D. Maskell You Zhou 232 7 0 01 Jun 2024
Hybrid Genetic Search for the CVRP: Open-Source Implementation and SWAP* Neighborhood Thibaut Vidal 68 182 0 23 Nov 2020
POMO: Policy Optimization with Multiple Optima for Reinforcement Learning Yeong-Dae Kwon Jinho Choo Byoungjip Kim Iljoo Yoon Youngjune Gwon Seungjai Min 97 339 0 30 Oct 2020
Learning What to Defer for Maximum Independent Sets SungSoo Ahn Younggyo Seo Jinwoo Shin 52 70 0 17 Jun 2020
A General Large Neighborhood Search Framework for Solving Integer Linear Programs Jialin Song Ravi Lanka Yisong Yue B. Dilkina 83 22 0 29 Mar 2020
Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem André Hottung Kevin Tierney 73 148 0 21 Nov 2019
Learning to Perform Local Rewriting for Combinatorial Optimization Xinyun Chen Yuandong Tian NAI OffRL 134 348 0 30 Sep 2018
Attention, Learn to Solve Routing Problems! W. Kool H. V. Hoof Max Welling 123 1,223 0 22 Mar 2018
Reinforcement Learning for Solving the Vehicle Routing Problem M. Nazari Afshin Oroojlooy L. Snyder Martin Takáč 93 907 0 12 Feb 2018
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 481 20,233 0 30 Oct 2017
Attention Is All You Need Ashish Vaswani Noam M. Shazeer Niki Parmar Jakob Uszkoreit Llion Jones Aidan Gomez Lukasz Kaiser Illia Polosukhin 3DV 732 132,363 0 12 Jun 2017
Learning Combinatorial Optimization Algorithms over Graphs H. Dai Elias Boutros Khalil Yuyu Zhang B. Dilkina Le Song 116 1,473 0 05 Apr 2017
Pointer Networks Oriol Vinyals Meire Fortunato Navdeep Jaitly 126 3,060 0 09 Jun 2015