v1v2 (latest)

Hybrid Genetic Search for the CVRP: Open-Source Implementation and SWAP* Neighborhood

23 November 2020

Papers citing "Hybrid Genetic Search for the CVRP: Open-Source Implementation and SWAP* Neighborhood"

50 / 68 papers shown

Title
EFormer: An Effective Edge-based Transformer for Vehicle Routing Problems Dian Meng Zhiguang Cao Yaoxin Wu Yaqing Hou Hongwei Ge Qiang Zhang 20 0 0 19 Jun 2025
Synergizing Reinforcement Learning and Genetic Algorithms for Neural Combinatorial Optimization Shengda Gu Kai Li Junliang Xing Yifan Zhang Jian Cheng 83 0 0 11 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 68 0 0 03 Jun 2025
MTL-KD: Multi-Task Learning Via Knowledge Distillation for Generalizable Neural Vehicle Routing Solver Yuepeng Zheng Fu Luo Zhenkun Wang Yaoxin Wu Yu Zhou 62 0 0 03 Jun 2025
Rethinking Neural Combinatorial Optimization for Vehicle Routing Problems with Different Constraint Tightness Degrees Fu Luo Yaoxin Wu Zhi Zheng Zhenkun Wang 64 0 0 30 May 2025
Large Neighborhood and Hybrid Genetic Search for Inventory Routing Problems Jingyi Zhao Claudia Archetti Tuan Anh Pham Thibaut Vidal 12 0 0 28 May 2025
Demand Selection for VRP with Emission Quota Farid Najar Dominique Barth Yann Strozecki 29 0 0 25 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
Learning with Local Search MCMC Layers Germain Vivier-Ardisson Mathieu Blondel Axel Parmentier 109 0 0 20 May 2025
Preference Optimization for Combinatorial Optimization Problems Mingjun Pan Guanquan Lin You-Wei Luo Bin Zhu Zhien Dai Lijun Sun Chun Yuan 63 1 0 13 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
Accelerating Vehicle Routing via AI-Initialized Genetic Algorithms Ido Greenberg Piotr Sielski Hugo Linsenmaier Rajesh Gandham Shie Mannor Alex Fender Gal Chechik E. Meirom 54 1 0 08 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
Adversarial Generative Flow Network for Solving Vehicle Routing Problems Ni Zhang Jingfeng Yang Zhiguang Cao Xu Chi 102 5 0 03 Mar 2025
Rethinking Light Decoder-based Solvers for Vehicle Routing Problems Ziwei Huang Jianan Zhou Zhiguang Cao Yixin Xu 91 6 0 02 Mar 2025
Destroy and Repair Using Hyper Graphs for Routing Ke Li Fei Liu Zhengkun Wang Qingfu Zhang 104 3 0 22 Feb 2025
ARS: Automatic Routing Solver with Large Language Models Kai Li Fei Liu Zhenkun Wang Xialiang Tong Xiongwei Han Mingxuan Yuan Qingfu Zhang 116 0 0 21 Feb 2025
Learning-Guided Rolling Horizon Optimization for Long-Horizon Flexible Job-Shop Scheduling Sirui Li Wenbin Ouyang Yining Ma Cathy Wu 128 1 0 18 Feb 2025
Neural Deconstruction Search for Vehicle Routing Problems André Hottung Paula Wong-Chung Kevin Tierney 83 1 0 08 Jan 2025
DeepMDV: Learning Global Matching for Multi-depot Vehicle Routing Problems Saeed Nasehi Farhana Choudhury E. Tanin 145 0 0 26 Nov 2024
Neural Solver Selection for Combinatorial Optimization Chengrui Gao Haopu Shang Ke Xue Chao Qian 94 0 0 13 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
Rethinking Selection in Generational Genetic Algorithms to Solve Combinatorial Optimization Problems: An Upper Bound-based Parent Selection Strategy for Recombination Prashant Sankaran Katie McConky 21 0 0 04 Oct 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 30 0 0 30 Jul 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
Leader Reward for POMO-Based Neural Combinatorial Optimization Chaoyang Wang Pengzhi Cheng Jingze Li Weiwei Sun 86 1 0 22 May 2024
Instance-Conditioned Adaptation for Large-scale Generalization of Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Xialiang Tong Mingxuan Yuan Qingfu Zhang 115 0 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 151 27 0 02 May 2024
Electric Vehicle Routing Problem for Emergency Power Supply: Towards Telecom Base Station Relief Daisuke Kikuta Hiroki Ikeuchi Kengo Tajiri Yuta Toyama Masaki Nakamura Yuusuke Nakano 21 0 0 03 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
A reinforcement learning guided hybrid evolutionary algorithm for the latency location routing problem Yuji Zou Jin-Kao Hao Qinghua Wu 25 5 0 21 Mar 2024
Learning-guided iterated local search for the minmax multiple traveling salesman problem Pengfei He Jin-Kao Hao Jinhui Xia 76 0 0 19 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
Learning to Deliver: a Foundation Model for the Montreal Capacitated Vehicle Routing Problem Samuel J. K. Chin Matthias Winkenbach Akash Srivastava 59 0 0 28 Feb 2024
PolyNet: Learning Diverse Solution Strategies for Neural Combinatorial Optimization André Hottung Mridul Mahajan Kevin Tierney 85 14 0 21 Feb 2024
INViT: A Generalizable Routing Problem Solver with Invariant Nested View Transformer Han Fang Zhihao Song Paul Weng Yutong Ban 98 14 0 04 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 97 13 0 13 Jan 2024
Learning Dynamic Selection and Pricing of Out-of-Home Deliveries F. Akkerman Peter Dieter M. Mes 11 2 0 23 Nov 2023
PyVRP: a high-performance VRP solver package N. Wouda L. Lan Wouter Kool 61 26 0 22 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
Genetic Algorithms with Neural Cost Predictor for Solving Hierarchical Vehicle Routing Problems Abhay Sobhanan Junyoung Park Jinkyoo Park Changhyun Kwon 34 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 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
DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization Haoran Ye Jiarui Wang Zhiguang Cao Helan Liang Yong Li 102 55 0 25 Sep 2023