Combining Constructive and Perturbative Deep Learning Algorithms for the
Capacitated Vehicle Routing Problem

Combining Constructive and Perturbative Deep Learning Algorithms for the Capacitated Vehicle Routing Problem

25 November 2022

Roberto García-Torres

Alitzel Adriana Macias-Infante

S. E. Conant-Pablos

J. C. Ortíz-Bayliss

Hugo Terashima-Marín

Papers citing "Combining Constructive and Perturbative Deep Learning Algorithms for the Capacitated Vehicle Routing Problem"

15 / 15 papers shown

Title
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 60 120 0 23 Feb 2021
Analytics and Machine Learning in Vehicle Routing Research Ruibin Bai Xinan Chen Zhi-Long Chen Tianxiang Cui Shuhui Gong ... Zhengyong Lu Jianfeng Ren Paul Weng Ning Xue Huayan Zhang 73 78 0 19 Feb 2021
Hybrid Genetic Search for the CVRP: Open-Source Implementation and SWAP* Neighborhood Thibaut Vidal 27 172 0 23 Nov 2020
POMO: Policy Optimization with Multiple Optima for Reinforcement Learning Yeong-Dae Kwon Jinho Choo Byoungjip Kim Iljoo Yoon Youngjune Gwon Seungjai Min 61 325 0 30 Oct 2020
Dynamic Partial Removal: A Neural Network Heuristic for Large Neighborhood Search Mingxiang Chen Lei Gao Qichang Chen Zhixin Liu 29 18 0 19 May 2020
Learn to Design the Heuristics for Vehicle Routing Problem Lei Gao Mingxiang Chen Qichang Chen Ganzhong Luo Nuoyi Zhu Zhixin Liu 37 52 0 20 Feb 2020
A Deep Reinforcement Learning Algorithm Using Dynamic Attention Model for Vehicle Routing Problems Bo Peng Jiahai Wang Zizhen Zhang 35 75 0 09 Feb 2020
Learning to Perform Local Rewriting for Combinatorial Optimization Xinyun Chen Yuandong Tian NAI OffRL 86 342 0 30 Sep 2018
Attention, Learn to Solve Routing Problems! W. Kool H. V. Hoof Max Welling 83 1,193 0 22 Mar 2018
Reinforcement Learning for Solving the Vehicle Routing Problem M. Nazari Afshin Oroojlooy L. Snyder Martin Takáč 66 894 0 12 Feb 2018
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 319 19,991 0 30 Oct 2017
Proximal Policy Optimization Algorithms John Schulman Filip Wolski Prafulla Dhariwal Alec Radford Oleg Klimov OffRL 236 18,685 0 20 Jul 2017
Attention Is All You Need Ashish Vaswani Noam M. Shazeer Niki Parmar Jakob Uszkoreit Llion Jones Aidan Gomez Lukasz Kaiser Illia Polosukhin 3DV 453 129,831 0 12 Jun 2017
Pointer Networks Oriol Vinyals Meire Fortunato Navdeep Jaitly 96 3,036 0 09 Jun 2015
Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translation Kyunghyun Cho B. V. Merrienboer Çağlar Gülçehre Dzmitry Bahdanau Fethi Bougares Holger Schwenk Yoshua Bengio AIMat 647 23,235 0 03 Jun 2014