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

v1v2 (latest)

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

23 November 2020

ArXiv (abs)PDF HTML

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

18 / 68 papers shown

Title
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
Hybrid Genetic Search for Dynamic Vehicle Routing with Time Windows M. Ghannam Ambros M. Gleixner 23 1 0 21 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
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
Towards Autonomous and Safe Last-mile Deliveries with AI-augmented Self-driving Delivery Robots Eyad Shaklab A. Karapetyan Arjun Sharma Murad Mebrahtu Mustofa Basri Mohamed Nagy Majid Khonji Jorge Dias 40 3 0 28 May 2023
Combinatorial Optimization enriched Machine Learning to solve the Dynamic Vehicle Routing Problem with Time Windows Léo Baty Kai Jungel P. Klein Axel Parmentier Maximilian Schiffer 47 32 0 03 Apr 2023
Heuristics for Vehicle Routing Problem: A Survey and Recent Advances Fei Liu Chengyu Lu Lin Gui Qingfu Zhang Xialiang Tong Mingxuan Yuan 59 19 0 01 Mar 2023
Regularization and Optimization in Model-Based Clustering Raphael Araujo Sampaio J. Garcia M. Poggi Thibaut Vidal 28 7 0 05 Feb 2023
BQ-NCO: Bisimulation Quotienting for Efficient Neural Combinatorial Optimization Darko Drakulic Sofia Michel Florian Mai Arnaud Sors J. Andreoli OffRL 113 42 0 09 Jan 2023
Combining Constructive and Perturbative Deep Learning Algorithms for the Capacitated Vehicle Routing Problem Roberto García-Torres Alitzel Adriana Macias-Infante S. E. Conant-Pablos J. C. Ortíz-Bayliss Hugo Terashima-Marín 79 1 0 25 Nov 2022
Winner Takes It All: Training Performant RL Populations for Combinatorial Optimization Nathan Grinsztajn Daniel Furelos-Blanco Shikha Surana Clément Bonnet Thomas D. Barrett 124 34 0 07 Oct 2022
Neural Networks for Local Search and Crossover in Vehicle Routing: A Possible Overkill? Ítalo Santana Andrea Lodi Thibaut Vidal 56 6 0 09 Sep 2022
Simulation-guided Beam Search for Neural Combinatorial Optimization Jinho Choo Yeong-Dae Kwon Jihoon Kim Jeongwoo Jae André Hottung Kevin Tierney Youngjune Gwon 93 72 0 13 Jul 2022
Guidelines for the Computational Testing of Machine Learning approaches to Vehicle Routing Problems L. Accorsi Andrea Lodi D. Vigo 64 28 0 28 Sep 2021
Learning to Delegate for Large-scale Vehicle Routing Sirui Li Zhongxia Yan Cathy Wu 77 117 0 08 Jul 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 115 124 0 23 Feb 2021