v1v2v3 (latest)

Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives

1 June 2024

Papers citing "Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives"

50 / 139 papers shown

Title
One4Many-StablePacker: An Efficient Deep Reinforcement Learning Framework for the 3D Bin Packing Problem Lei Gao Shihong Huang Shengjie Wang Hong Ma Feng Zhang Hengda Bao Qichang Chen Weihua Zhou OffRL 8 0 0 11 Oct 2025
Optimizing delivery for quick commerce factoring qualitative assessment of generated routes Milon Bhattacharya Milan Kumar 8 0 0 09 Oct 2025
ViTSP: A Vision Language Models Guided Framework for Large-Scale Traveling Salesman Problems Zhuoli Yin Yi Ding Reem Khir Hua Cai VLM 47 0 0 27 Sep 2025
HyP-ASO: A Hybrid Policy-based Adaptive Search Optimization Framework for Large-Scale Integer Linear Programs Ning Xu J. Zhang Yang Wu Huigen Ye Hua Xu Huiling Xu Y. Zhang 60 0 0 19 Sep 2025
Efficient Neural Combinatorial Optimization Solver for the Min-max Heterogeneous Capacitated Vehicle Routing Problem Xuan Wu Haiyan Zhao Chunguo Wu Kaifang Qi Chunyan Miao Yubin Xiao J. Zhang You Zhou 74 0 0 28 Jul 2025
Synergizing Reinforcement Learning and Genetic Algorithms for Neural Combinatorial Optimization Shengda Gu Kai Li Junliang Xing Yifan Zhang Jian Cheng 135 1 0 11 Jun 2025
Efficient Heuristics Generation for Solving Combinatorial Optimization Problems Using Large Language Models Xuan Wu Haiyan Zhao Chunguo Wu Lijie Wen Chunyan Miao Yubin Xiao You Zhou 188 7 0 19 May 2025
Neural Combinatorial Optimization for Real-World Routing Jiwoo Son Zhikai Zhao Federico Berto Chuanbo Hua C. Kwon Minjun Kim 136 4 0 20 Mar 2025
Learning to Reduce Search Space for Generalizable Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Gang Qu 442 4 0 05 Mar 2025
Destroy and Repair Using Hyper Graphs for RoutingAAAI Conference on Artificial Intelligence (AAAI), 2025 Ke Li Fei Liu Zhengkun Wang Gang Qu 167 7 0 22 Feb 2025
Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial OptimizationNeural Information Processing Systems (NeurIPS), 2025 Yang Li Jinpei Guo Runzhong Wang H. Zha Junchi Yan 267 21 0 05 Feb 2025
An Efficient Diffusion-based Non-Autoregressive Solver for Traveling Salesman ProblemKnowledge Discovery and Data Mining (KDD), 2025 Mingzhao Wang You Zhou Zhiguang Cao Yubin Xiao Xuan Wu Wei Pang Yuan Jiang Hui Yang Peng Zhao Yuanshu Li MedIm 164 8 0 23 Jan 2025
Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and AdaptationAAAI Conference on Artificial Intelligence (AAAI), 2024 Federico Julian Camerota Verdù Lorenzo Castelli Luca Bortolussi OffRL 206 3 0 13 Dec 2024
CaDA: Cross-Problem Routing Solver with Constraint-Aware Dual-Attention Han Li Fei Liu Zhi Zheng Yu Zhang Zhenkun Wang 182 10 0 30 Nov 2024
Multi-Agent Environments for Vehicle Routing Problems Ricardo Gama Daniel Fuertes Carlos R. del-Blanco Hugo L. Fernandes AI4CE 190 1 0 21 Nov 2024
Learning to Handle Complex Constraints for Vehicle Routing ProblemsNeural Information Processing Systems (NeurIPS), 2024 Jieyi Bi Yining Ma Jianan Zhou Wen Song Zhiguang Cao Yaoxin Wu Jie Zhang 156 21 0 28 Oct 2024
All You Need is an Improving Column: Enhancing Column Generation for Parallel Machine Scheduling via Transformers Amira Hijazi Osman Ozaltin Reha Uzsoy 110 0 0 21 Oct 2024
Collaboration! Towards Robust Neural Methods for Routing ProblemsNeural Information Processing Systems (NeurIPS), 2024 Jianan Zhou Yaoxin Wu Zhiguang Cao Wen Song Jie Zhang Zhiqi Shen AAML 128 3 0 07 Oct 2024
LinSATNet: The Positive Linear Satisfiability Neural Networks Runzhong Wang Yunhao Zhang Ziao Guo Tianyi Chen Yunbo Wang Junchi Yan 112 22 0 18 Jul 2024
RouteFinder: Towards Foundation Models for Vehicle Routing Problems Federico Berto Chuanbo Hua Nayeli Gast Zepeda André Hottung N. Wouda L. Lan Kevin Tierney Minjun Kim Jinkyoo Park 282 34 0 21 Jun 2024
GOAL: A Generalist Combinatorial Optimization Agent Learner Darko Drakulic Sofia Michel J. Andreoli 269 18 0 21 Jun 2024
DPN: Decoupling Partition and Navigation for Neural Solvers of Min-max Vehicle Routing Problems Zhi Zheng Shunyu Yao Zhenkun Wang Xialiang Tong Mingxuan Yuan Ke Tang 110 14 0 27 May 2024
Prompt Learning for Generalized Vehicle Routing Fei Liu Xi Lin Weiduo Liao Zhenkun Wang Qingfu Zhang Xialiang Tong Mingxuan Yuan VLM 125 6 0 20 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 281 49 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 231 21 0 17 Apr 2024
Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi AI4CE 185 13 0 09 Apr 2024
On Size and Hardness Generalization in Unsupervised Learning for the Travelling Salesman Problem Yimeng Min Daniel Schwalbe-Koda 133 2 0 29 Mar 2024
Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvement Jonathan Pirnay D. G. Grimm 204 22 0 22 Mar 2024
Ant Colony Sampling with GFlowNets for Combinatorial OptimizationInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2024 Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jiwoo Son Jinkyoo Park Yoshua Bengio 233 43 0 11 Mar 2024
Looking Ahead to Avoid Being Late: Solving Hard-Constrained Traveling Salesman Problem Jingxiao Chen Ziqin Gong Minghuan Liu Jun Wang Yong Yu Weinan Zhang 71 5 0 08 Mar 2024
Multi-Task Learning for Routing Problem with Cross-Problem Zero-Shot Generalization Fei Liu Xi Lin Zhenkun Wang Qingfu Zhang Xialiang Tong Mingxuan Yuan 151 39 0 23 Feb 2024
PolyNet: Learning Diverse Solution Strategies for Neural Combinatorial Optimization André Hottung Mridul Mahajan Kevin Tierney 137 20 0 21 Feb 2024
Moco: A Learnable Meta Optimizer for Combinatorial Optimization Tim Dernedde Daniela Thyssens Soren Dittrich Maximilan Stubbemann Lars Schmidt-Thieme 123 6 0 07 Feb 2024
INViT: A Generalizable Routing Problem Solver with Invariant Nested View Transformer Han Fang Zhihao Song Paul Weng Yutong Ban 159 26 0 04 Feb 2024
Large Language Models as Hyper-Heuristics for Combinatorial Optimization Haoran Ye Jiarui Wang Zhiguang Cao Federico Berto Chuanbo Hua Haeyeon Kim Jinkyoo Park Guojie Song 176 128 0 02 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 165 16 0 13 Jan 2024
Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language ModelInternational Conference on Machine Learning (ICML), 2024 Fei Liu Xialiang Tong Mingxuan Yuan Xi Lin Fu Luo Zhenkun Wang Zhichao Lu Qingfu Zhang VLM 254 142 0 04 Jan 2024
Distilling Autoregressive Models to Obtain High-Performance Non-Autoregressive Solvers for Vehicle Routing Problems with Faster Inference Speed Yubin Xiao Di Wang Boyang Albert Li Mingzhao Wang Xuan Wu Changliang Zhou You Zhou 168 29 0 19 Dec 2023
GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-timeAAAI Conference on Artificial Intelligence (AAAI), 2023 Haoran Ye Jiarui Wang Helan Liang Zhiguang Cao Yong Li Fanzhang Li 150 68 0 13 Dec 2023
Mamba: Linear-Time Sequence Modeling with Selective State Spaces Albert Gu Tri Dao Mamba 339 4,328 0 01 Dec 2023
Algorithm Evolution Using Large Language Model Fei Liu Xialiang Tong Mingxuan Yuan Qingfu Zhang 122 57 0 26 Nov 2023
Combinatorial Optimization with Policy Adaptation using Latent Space SearchNeural Information Processing Systems (NeurIPS), 2023 Félix Chalumeau Shikha Surana Matthew Macfarlane Nathan Grinsztajn Arnu Pretorius Alexandre Laterre Thomas D. Barrett OffRL 224 28 0 13 Nov 2023
Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-OptNeural Information Processing Systems (NeurIPS), 2023 Yining Ma Zhiguang Cao Yeow Meng Chee 121 68 0 27 Oct 2023
Efficient Meta Neural Heuristic for Multi-Objective Combinatorial OptimizationNeural Information Processing Systems (NeurIPS), 2023 Jinbiao Chen Jiahai Wang Zizhen Zhang Zhiguang Cao Te Ye Siyuan Chen 132 24 0 22 Oct 2023
Neural Multi-Objective Combinatorial Optimization with Diversity EnhancementNeural Information Processing Systems (NeurIPS), 2023 Jinbiao Chen Zizhen Zhang Zhiguang Cao Yaoxin Wu Yining Ma Te Ye Jiahai Wang 123 16 0 22 Oct 2023
Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale GeneralizationNeural Information Processing Systems (NeurIPS), 2023 Fu Luo Xi Lin Fei Liu Qingfu Zhang Zhenkun Wang 164 121 0 12 Oct 2023
An Edge-Aware Graph Autoencoder Trained on Scale-Imbalanced Data for Traveling Salesman ProblemsKnowledge-Based Systems (KBS), 2023 Shiqing Liu Xueming Yan Yaochu Jin 169 9 0 10 Oct 2023
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient MethodsNeural Information Processing Systems (NeurIPS), 2023 Constantine Caramanis Dimitris Fotakis Alkis Kalavasis Vasilis Kontonis Christos Tzamos 146 5 0 08 Oct 2023
DeepACO: Neural-enhanced Ant Systems for Combinatorial OptimizationNeural Information Processing Systems (NeurIPS), 2023 Haoran Ye Jiarui Wang Zhiguang Cao Helan Liang Yong Li 195 84 0 25 Sep 2023
Towards Generalizable Neural Solvers for Vehicle Routing Problems via Ensemble with Transferrable Local PolicyInternational Joint Conference on Artificial Intelligence (IJCAI), 2023 Chengrui Gao Haopu Shang Ke Xue Dong Li Chao Qian 150 47 0 27 Aug 2023