Learning to Delegate for Large-scale Vehicle Routing

8 July 2021

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

50 / 66 papers shown

Title
USPR: Learning a Unified Solver for Profiled Routing Chuanbo Hua Federico Berto Zhikai Zhao Jiwoo Son Changhyun Kwon Jinkyoo Park 44 0 0 08 May 2025
UniCO: Towards a Unified Model for Combinatorial Optimization Problems Zefang Zong Xiaochen Wei Guozhen Zhang Chen Gao Huandong Wang Yong Li 34 0 0 07 May 2025
The Iterative Chainlet Partitioning Algorithm for the Traveling Salesman Problem with Drone and Neural Acceleration Jae Hyeok Lee Minjun Kim J. Park Changhyun Kwon 30 0 0 21 Apr 2025
Neural Combinatorial Optimization for Real-World Routing Jiwoo Son Zhikai Zhao Federico Berto Chuanbo Hua C. Kwon J. Park 59 1 0 20 Mar 2025
TuneNSearch: a hybrid transfer learning and local search approach for solving vehicle routing problems Arthur Corrêa Cristóvão Silva Liming Xu Alexandra Brintrup Samuel Moniz 55 0 0 16 Mar 2025
Learning to Reduce Search Space for Generalizable Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Qingfu Zhang 105 0 0 05 Mar 2025
Rethinking Light Decoder-based Solvers for Vehicle Routing Problems Ziwei Huang Jianan Zhou Zhiguang Cao Yixin Xu 39 1 0 02 Mar 2025
Learning-Guided Rolling Horizon Optimization for Long-Horizon Flexible Job-Shop Scheduling Sirui Li Wenbin Ouyang Yining Ma Cathy Wu 48 0 0 18 Feb 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 63 5 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 44 2 0 12 Jan 2025
Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation Federico Julian Camerota Verdù Lorenzo Castelli Luca Bortolussi OffRL 83 3 0 13 Dec 2024
DeepMDV: Learning Global Matching for Multi-depot Vehicle Routing Problems Saeed Nasehi Farhana Choudhury E. Tanin 61 0 0 26 Nov 2024
Learning to Handle Complex Constraints for Vehicle Routing Problems Jieyi Bi Yining Ma Jianan Zhou Wen Song Zhiguang Cao Yaoxin Wu Jie Zhang 34 6 0 28 Oct 2024
Collaboration! Towards Robust Neural Methods for Routing Problems Jianan Zhou Yaoxin Wu Zhiguang Cao Wen Song Jie Zhang Zhiqi Shen AAML 23 3 0 07 Oct 2024
Parallel AutoRegressive Models for Multi-Agent Combinatorial Optimization Federico Berto Chuanbo Hua Laurin Luttmann Jiwoo Son Junyoung Park Kyuree Ahn Changhyun Kwon Lin Xie Jinkyoo Park 41 1 0 05 Sep 2024
Robotic warehousing operations: a learn-then-optimize approach to large-scale neighborhood search Cynthia Barnhart Alexandre Jacquillat Alexandria Schmid 26 0 0 29 Aug 2024
A GREAT Architecture for Edge-Based Graph Problems Like TSP Attila Lischka Jiaming Wu M. Chehreghani Balázs Kulcsár 26 1 0 29 Aug 2024
An Unsupervised Learning Framework Combined with Heuristics for the Maximum Minimal Cut Problem Huaiyuan Liu Xianzhang Liu Donghua Yang Hongzhi Wang Yingchi Long Mengtong Ji Dongjing Miao Zhiyu Liang 25 0 0 16 Aug 2024
Metaheuristic Enhanced with Feature-Based Guidance and Diversity Management for Solving the Capacitated Vehicle Routing Problem Bachtiar Herdianto Romain Billot Flavien Lucas Marc Sevaux 21 0 0 30 Jul 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 56 10 0 21 Jun 2024
GOAL: A Generalist Combinatorial Optimization Agent Learner Darko Drakulic Sofia Michel J. Andreoli 39 6 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 70 6 0 01 Jun 2024
Instance-Conditioned Adaptation for Large-scale Generalization of Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Xialiang Tong Mingxuan Yuan Qingfu Zhang 51 6 0 03 May 2024
MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Experts Jianan Zhou Zhiguang Cao Yaoxin Wu Wen Song Yining Ma Jie Zhang Chi Xu 54 19 0 02 May 2024
Cross-Problem Learning for Solving Vehicle Routing Problems Zhuoyi Lin Yaoxin Wu Bangjian Zhou Zhiguang Cao Wen Song Yingqian Zhang Senthilnath Jayavelu 46 10 0 17 Apr 2024
Self-Improved Learning for Scalable Neural Combinatorial Optimization Fu Luo Xi Lin Zhenkun Wang Xialiang Tong Mingxuan Yuan Qingfu Zhang 53 16 0 28 Mar 2024
Less Is More -- On the Importance of Sparsification for Transformers and Graph Neural Networks for TSP Attila Lischka Jiaming Wu Rafael Basso M. Chehreghani Balázs Kulcsár 43 2 0 25 Mar 2024
Learning-Enhanced Neighborhood Selection for the Vehicle Routing Problem with Time Windows Willem Feijen Guido Schäfer Koen Dekker Seppo Pieterse 18 1 0 13 Mar 2024
RouteExplainer: An Explanation Framework for Vehicle Routing Problem Daisuke Kikuta Hiroki Ikeuchi Kengo Tajiri Yuusuke Nakano 37 1 0 06 Mar 2024
Reinforcement Learning for Solving Stochastic Vehicle Routing Problem with Time Windows Zangir Iklassov I. Sobirov Rubén Solozabal Martin Takáč 11 0 0 15 Feb 2024
Moco: A Learnable Meta Optimizer for Combinatorial Optimization Tim Dernedde Daniela Thyssens Soren Dittrich Maximilan Stubbemann Lars Schmidt-Thieme 59 5 0 07 Feb 2024
Distance-aware Attention Reshaping: Enhance Generalization of Neural Solver for Large-scale Vehicle Routing Problems Yang Wang Ya-Hui Jia Wei-neng Chen Yi Mei 36 9 0 13 Jan 2024
GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time Haoran Ye Jiarui Wang Helan Liang Zhiguang Cao Yong Li Fanzhang Li 34 32 0 13 Dec 2023
An Expandable Machine Learning-Optimization Framework to Sequential Decision-Making Dogacan Yilmaz ˙I. Esra B¨uy¨uktahtakın 16 12 0 12 Nov 2023
Learning to Configure Separators in Branch-and-Cut Sirui Li Wenbin Ouyang Max B. Paulus Cathy Wu 18 8 0 08 Nov 2023
Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt Yining Ma Zhiguang Cao Yeow Meng Chee 29 37 0 27 Oct 2023
Symmetry-preserving graph attention network to solve routing problems at multiple resolutions Cong Dao Tran Thong Bach Truong-Son Hy 31 0 0 24 Oct 2023
Graph Attention-based Deep Reinforcement Learning for solving the Chinese Postman Problem with Load-dependent costs Cong Dao Tran Truong-Son Hy 18 0 0 24 Oct 2023
Genetic Algorithms with Neural Cost Predictor for Solving Hierarchical Vehicle Routing Problems Abhay Sobhanan Junyoung Park Jinkyoo Park Changhyun Kwon 14 3 0 22 Oct 2023
Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization Fu Luo Xi Lin Fei Liu Qingfu Zhang Zhenkun Wang 35 57 0 12 Oct 2023
Routing Arena: A Benchmark Suite for Neural Routing Solvers Daniela Thyssens Tim Dernedde Jonas K. Falkner Lars Schmidt-Thieme 54 3 0 06 Oct 2023
Too Big, so Fail? -- Enabling Neural Construction Methods to Solve Large-Scale Routing Problems Hao Li Lars Schmidt-Thieme 46 2 0 29 Sep 2023
DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization Haoran Ye Jiarui Wang Zhiguang Cao Helan Liang Yong Li 36 46 0 25 Sep 2023
A Hierarchical Destroy and Repair Approach for Solving Very Large-Scale Travelling Salesman Problem Zhang-Hua Fu S. Sun Jintong Ren Tianshu Yu Haoyu Zhang Yuanyuan Liu Lingxiao Huang X. Yan P. Lu 30 3 0 09 Aug 2023
Threshold-aware Learning to Generate Feasible Solutions for Mixed Integer Programs Taehyun Yoon Jinwon Choi Hyokun Yun Sungbin Lim 19 0 0 01 Aug 2023
RL4CO: an Extensive Reinforcement Learning for Combinatorial Optimization Benchmark Federico Berto Chuanbo Hua Junyoung Park Laurin Luttmann Yining Ma ... Guojie Song Changhyun Kwon Kevin Tierney Lin Xie Jinkyoo Park OffRL 32 27 0 29 Jun 2023
Equity-Transformer: Solving NP-hard Min-Max Routing Problems as Sequential Generation with Equity Context Jiwoo Son Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jinkyoo Park 19 9 0 05 Jun 2023
Meta-SAGE: Scale Meta-Learning Scheduled Adaptation with Guided Exploration for Mitigating Scale Shift on Combinatorial Optimization Jiwoo Son Minsu Kim Hyeon-Seob Kim Jinkyoo Park 24 17 0 05 Jun 2023
Symmetric Replay Training: Enhancing Sample Efficiency in Deep Reinforcement Learning for Combinatorial Optimization Hyeon-Seob Kim Minsu Kim Sungsoo Ahn Jinkyoo Park OffRL 39 7 0 02 Jun 2023
Towards Omni-generalizable Neural Methods for Vehicle Routing Problems Jianan Zhou Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang 37 44 0 31 May 2023