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 / 134 papers shown

Title
Synergizing Reinforcement Learning and Genetic Algorithms for Neural Combinatorial Optimization Shengda Gu Kai Li Junliang Xing Yifan Zhang Jian Cheng 78 0 0 11 Jun 2025
Efficient Heuristics Generation for Solving Combinatorial Optimization Problems Using Large Language Models Xuan Wu Di Wang Chunguo Wu Lijie Wen Chunyan Miao Yubin Xiao You Zhou 95 2 0 19 May 2025
Neural Combinatorial Optimization for Real-World Routing Jiwoo Son Zhikai Zhao Federico Berto Chuanbo Hua C. Kwon J. Park 84 1 0 20 Mar 2025
Learning to Reduce Search Space for Generalizable Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Qingfu Zhang 272 2 0 05 Mar 2025
Destroy and Repair Using Hyper Graphs for Routing Ke Li Fei Liu Zhengkun Wang Qingfu Zhang 104 3 0 22 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 161 11 0 05 Feb 2025
An Efficient Diffusion-based Non-Autoregressive Solver for Traveling Salesman Problem Mingzhao Wang You Zhou Zhiguang Cao Yubin Xiao Xuan Wu Wei Pang Yuan Jiang Hui Yang Peng Zhao Yuanshu Li MedIm 106 3 0 23 Jan 2025
Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation Federico Julian Camerota Verdù Lorenzo Castelli Luca Bortolussi OffRL 133 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 113 6 0 30 Nov 2024
Multi-Agent Environments for Vehicle Routing Problems Ricardo Gama Daniel Fuertes Carlos R. del-Blanco Hugo L. Fernandes AI4CE 151 0 0 21 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 112 13 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 72 0 0 21 Oct 2024
Collaboration! Towards Robust Neural Methods for Routing Problems Jianan Zhou Yaoxin Wu Zhiguang Cao Wen Song Jie Zhang Zhiqi Shen AAML 79 3 0 07 Oct 2024
LinSATNet: The Positive Linear Satisfiability Neural Networks Runzhong Wang Yunhao Zhang Ziao Guo Tianyi Chen Xiaokang Yang Junchi Yan 62 17 0 18 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 166 16 0 21 Jun 2024
GOAL: A Generalist Combinatorial Optimization Agent Learner Darko Drakulic Sofia Michel J. Andreoli 105 10 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 64 8 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 81 3 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 151 27 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 141 14 0 17 Apr 2024
Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi AI4CE 121 8 0 09 Apr 2024
On Size and Hardness Generalization in Unsupervised Learning for the Travelling Salesman Problem Yimeng Min Carla P. Gomes 79 2 0 29 Mar 2024
Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvement Jonathan Pirnay D. G. Grimm 95 12 0 22 Mar 2024
Ant Colony Sampling with GFlowNets for Combinatorial Optimization Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jiwoo Son Jinkyoo Park Yoshua Bengio 136 32 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 53 4 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 96 24 0 23 Feb 2024
PolyNet: Learning Diverse Solution Strategies for Neural Combinatorial Optimization André Hottung Mridul Mahajan Kevin Tierney 85 14 0 21 Feb 2024
Moco: A Learnable Meta Optimizer for Combinatorial Optimization Tim Dernedde Daniela Thyssens Soren Dittrich Maximilan Stubbemann Lars Schmidt-Thieme 89 6 0 07 Feb 2024
INViT: A Generalizable Routing Problem Solver with Invariant Nested View Transformer Han Fang Zhihao Song Paul Weng Yutong Ban 86 14 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 113 66 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 93 13 0 13 Jan 2024
Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Model Fei Liu Xialiang Tong Mingxuan Yuan Xi Lin Fu Luo Zhenkun Wang Zhichao Lu Qingfu Zhang VLM 127 84 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 110 18 0 19 Dec 2023
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 91 42 0 13 Dec 2023
Mamba: Linear-Time Sequence Modeling with Selective State Spaces Albert Gu Tri Dao Mamba 158 2,826 0 01 Dec 2023
Algorithm Evolution Using Large Language Model Fei Liu Xialiang Tong Mingxuan Yuan Qingfu Zhang 79 46 0 26 Nov 2023
Combinatorial Optimization with Policy Adaptation using Latent Space Search Félix Chalumeau Shikha Surana Clément Bonnet Nathan Grinsztajn Arnu Pretorius Alexandre Laterre Thomas D. Barrett OffRL 120 23 0 13 Nov 2023
Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt Yining Ma Zhiguang Cao Yeow Meng Chee 87 45 0 27 Oct 2023
Efficient Meta Neural Heuristic for Multi-Objective Combinatorial Optimization Jinbiao Chen Jiahai Wang Zizhen Zhang Zhiguang Cao Te Ye Siyuan Chen 99 18 0 22 Oct 2023
Neural Multi-Objective Combinatorial Optimization with Diversity Enhancement Jinbiao Chen Zizhen Zhang Zhiguang Cao Yaoxin Wu Yining Ma Te Ye Jiahai Wang 83 13 0 22 Oct 2023
Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization Fu Luo Xi Lin Fei Liu Qingfu Zhang Zhenkun Wang 108 79 0 12 Oct 2023
An Edge-Aware Graph Autoencoder Trained on Scale-Imbalanced Data for Traveling Salesman Problems Shiqing Liu Xueming Yan Yaochu Jin 103 8 0 10 Oct 2023
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods Constantine Caramanis Dimitris Fotakis Alkis Kalavasis Vasilis Kontonis Christos Tzamos 91 5 0 08 Oct 2023
DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization Haoran Ye Jiarui Wang Zhiguang Cao Helan Liang Yong Li 98 55 0 25 Sep 2023
Towards Generalizable Neural Solvers for Vehicle Routing Problems via Ensemble with Transferrable Local Policy Chengrui Gao Haopu Shang Ke Xue Dong Li Chao Qian 125 30 0 27 Aug 2023
Reinforcement Learning-based Non-Autoregressive Solver for Traveling Salesman Problems Yubin Xiao Di Wang Boyang Albert Li Huan Chen Wei Pang Xuan Wu Haoqiang Li Dong Xu Yanchun Liang You Zhou 77 4 0 01 Aug 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 109 11 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 100 22 0 05 Jun 2023
Towards Omni-generalizable Neural Methods for Vehicle Routing Problems Jianan Zhou Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang 122 52 0 31 May 2023
Pointerformer: Deep Reinforced Multi-Pointer Transformer for the Traveling Salesman Problem Yan Jin Yuandong Ding Xuanhao Pan Kun He Li Zhao Tao Qin Lei Song Jiang Bian 86 42 0 19 Apr 2023