v1v2 (latest)

Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem

21 November 2019

Papers citing "Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem"

50 / 91 papers shown

Title
Latent Guided Sampling for Combinatorial Optimization Sobihan Surendran Adeline Fermanian Sylvain Le Corff BDL OffRL 76 0 0 04 Jun 2025
Improving Generalization of Neural Combinatorial Optimization for Vehicle Routing Problems via Test-Time Projection Learning Yuanyao Chen Rongsheng Chen Fu Luo Zhenkun Wang 65 0 0 03 Jun 2025
Generalizable Heuristic Generation Through Large Language Models with Meta-Optimization Yiding Shi Jianan Zhou Wen Song Jieyi Bi Yaoxin Wu Jie Zhang 76 0 0 27 May 2025
Learning to Insert for Constructive Neural Vehicle Routing Solver Fu Luo Xi Lin Mengyuan Zhong Fei Liu Zhenkun Wang Jianyong Sun Qingfu Zhang 80 0 0 20 May 2025
USPR: Learning a Unified Solver for Profiled Routing Chuanbo Hua Federico Berto Zhikai Zhao Jiwoo Son Changhyun Kwon Jinkyoo Park 97 0 0 08 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 67 0 0 21 Apr 2025
Algorithm Discovery With LLMs: Evolutionary Search Meets Reinforcement Learning Anja Surina Amin Mansouri Lars Quaedvlieg Amal Seddas Maryna Viazovska Emmanuel Abbe Çağlar Gülçehre 104 3 0 07 Apr 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
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 169 0 0 16 Mar 2025
Learning to Reduce Search Space for Generalizable Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Qingfu Zhang 282 2 0 05 Mar 2025
Neural Deconstruction Search for Vehicle Routing Problems André Hottung Paula Wong-Chung Kevin Tierney 83 1 0 08 Jan 2025
Learn to Solve Vehicle Routing Problems ASAP: A Neural Optimization Approach for Time-Constrained Vehicle Routing Problems with Finite Vehicle Fleet Elija Deineko Carina Kehrt 52 2 0 07 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
Robotic warehousing operations: a learn-then-optimize approach to large-scale neighborhood search Cynthia Barnhart Alexandre Jacquillat Alexandria Schmid 58 0 0 29 Aug 2024
Take a Step and Reconsider: Sequence Decoding for Self-Improved Neural Combinatorial Optimization Jonathan Pirnay D. G. Grimm BDL 116 3 0 24 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 117 10 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 260 7 0 01 Jun 2024
Prompt Learning for Generalized Vehicle Routing Fei Liu Xi Lin Weiduo Liao Zhenkun Wang Qingfu Zhang Xialiang Tong Mingxuan Yuan VLM 83 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
Learning Heuristics for Transit Network Design and Improvement with Deep Reinforcement Learning Andrew Holliday A. El-geneidy Gregory Dudek 145 0 0 08 Apr 2024
Self-Improved Learning for Scalable Neural Combinatorial Optimization Fu Luo Xi Lin Zhenkun Wang Xialiang Tong Mingxuan Yuan Qingfu Zhang 122 20 0 28 Mar 2024
Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvement Jonathan Pirnay D. G. Grimm 95 12 0 22 Mar 2024
Learning-Enhanced Neighborhood Selection for the Vehicle Routing Problem with Time Windows Willem Feijen Guido Schäfer Koen Dekker Seppo Pieterse 29 1 0 13 Mar 2024
Ensembling Prioritized Hybrid Policies for Multi-agent Pathfinding Huijie Tang Federico Berto Jinkyoo Park 97 4 0 12 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
A Neural-Evolutionary Algorithm for Autonomous Transit Network Design Andrew Holliday Gregory Dudek 86 0 0 27 Feb 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
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
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 125 23 0 13 Nov 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 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
Routing Arena: A Benchmark Suite for Neural Routing Solvers Daniela Thyssens Tim Dernedde Jonas K. Falkner Lars Schmidt-Thieme 87 3 0 06 Oct 2023
Too Big, so Fail? -- Enabling Neural Construction Methods to Solve Large-Scale Routing Problems Hao Li Lars Schmidt-Thieme 81 3 0 29 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 Pinyan Lu 54 5 0 09 Aug 2023
Continuation Path Learning for Homotopy Optimization Xi Lin Zhiyuan Yang Xiao-Yan Zhang Qingfu Zhang 96 9 0 24 Jul 2023
A Neural Separation Algorithm for the Rounded Capacity Inequalities Hyeon-Seob Kim Jinkyoo Park C. Kwon 74 6 0 29 Jun 2023
RL4CO: an Extensive Reinforcement Learning for Combinatorial Optimization Benchmark Federico Berto Chuanbo Hua J. Park Laurin Luttmann Yining Ma ... Guojie Song Changhyun Kwon Kevin Tierney Lin Xie Jinkyoo Park OffRL 114 29 0 29 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 103 22 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 115 7 0 02 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
Graph Reinforcement Learning for Operator Selection in the ALNS Metaheuristic Syu-Ning Johnn Victor-Alexandru Darvariu J. Handl Joerg Kalcsics 41 2 0 28 Feb 2023
Learning Large Neighborhood Search for Vehicle Routing in Airport Ground Handling Jianan Zhou Yaoxin Wu Zhiguang Cao Wen Song Jie Zhang Zhenghua Chen AI4TS 132 26 0 27 Feb 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 98 133 0 16 Feb 2023
Optimization of Topology-Aware Job Allocation on a High-Performance Computing Cluster by Neural Simulated Annealing Zekang Lan Yan Xu Ying-Min Huang Dianxun Huang Sheng-zhong Feng 29 1 0 06 Feb 2023