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"

41 / 91 papers shown

Title
Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning Taoan Huang Aaron Ferber Yuandong Tian B. Dilkina Benoit Steiner 89 29 0 03 Feb 2023
Digital Twin Applications in Urban Logistics: An Overview Abdo Abouelrous Laurens Bliek Yingqian Zhang AI4CE 61 16 0 01 Feb 2023
Local Branching Relaxation Heuristics for Integer Linear Programs Taoan Huang Aaron Ferber Yuandong Tian B. Dilkina Benoit Steiner 64 5 0 15 Dec 2022
Online Control of Adaptive Large Neighborhood Search using Deep Reinforcement Learning Robbert Reijnen Yingqian Zhang H. Lau Zaharah Bukhsh 44 2 0 01 Nov 2022
Learning Generalizable Models for Vehicle Routing Problems via Knowledge Distillation Jieyi Bi Yining Ma Jiahai Wang Zhiguang Cao Jinbiao Chen Yuan Sun Yeow Meng Chee 107 60 0 14 Oct 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 113 90 0 08 Oct 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
How Good Is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem Shengcai Liu Yu Zhang K. Tang Xin Yao 171 42 0 22 Sep 2022
A Deep Reinforcement Learning-based Adaptive Charging Policy for WRSNs Ngoc H. Bui Phi Le Nguyen Viet Anh Nguyen Phan-Thuan Do 22 6 0 16 Aug 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
Learning to Control Local Search for Combinatorial Optimization Jonas K. Falkner Daniela Thyssens Ahmad Bdeir Lars Schmidt-Thieme 82 18 0 27 Jun 2022
Neuro CROSS exchange: Learning to CROSS exchange to solve realistic vehicle routing problems Minjun Kim Junyoung Park Jinkyoo Park 76 2 0 06 Jun 2022
Neural Improvement Heuristics for Graph Combinatorial Optimization Problems Andoni I. Garmendia Josu Ceberio A. Mendiburu 113 4 0 01 Jun 2022
Sample-Efficient, Exploration-Based Policy Optimisation for Routing Problems N. Sultana Jeffrey Chan Tabinda Sarwar •. A. K. Qin 50 1 0 31 May 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 149 90 0 26 May 2022
Learning to Solve Vehicle Routing Problems: A Survey Aigerim Bogyrbayeva Meraryslan Meraliyev Taukekhan Mustakhov Bissenbay Dauletbayev 83 25 0 05 May 2022
Large Neighborhood Search based on Neural Construction Heuristics Jonas K. Falkner Daniela Thyssens Lars Schmidt-Thieme AI4TS 39 3 0 02 May 2022
Efficient Neural Neighborhood Search for Pickup and Delivery Problems Yining Ma Jingwen Li Zhiguang Cao Wen Song Hongliang Guo Yuejiao Gong Yeow Meng Chee 96 41 0 25 Apr 2022
Path Planning Algorithms for Robotic Aquaculture Monitoring Anthony Davis Srijita Mukherjee P. Wills B. Ouyang 46 2 0 20 Apr 2022
Learning to Schedule Heuristics for the Simultaneous Stochastic Optimization of Mining Complexes Yassine Yaakoubi R. Dimitrakopoulos 68 10 0 25 Feb 2022
Learning to Solve Routing Problems via Distributionally Robust Optimization Yuan Jiang Yaoxin Wu Zhiguang Cao Jie Zhang OOD 73 41 0 15 Feb 2022
The First AI4TSP Competition: Learning to Solve Stochastic Routing Problems Laurens Bliek P. Costa Reza Refaei Afshar Yingqian Zhang Tom Catshoek ... Ricardo Gama Hugo L. Fernandes Martin Zaefferer Manuel López-Ibánez Ekhine Irurozki 65 7 0 25 Jan 2022
Supervised Permutation Invariant Networks for Solving the CVRP with Bounded Fleet Size Daniela Thyssens Jonas K. Falkner Lars Schmidt-Thieme SSL 39 2 0 05 Jan 2022
A Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with Drone Aigerim Bogyrbayeva. Taehyun Yoon Taehyun Yoon Hanbum Ko Sungbin Lim Hyokun Yun C. Kwon 82 70 0 22 Dec 2021
Revisiting local branching with a machine learning lens De-You Liu M. Fischetti Andrea Lodi 67 1 0 03 Dec 2021
Branch and Bound in Mixed Integer Linear Programming Problems: A Survey of Techniques and Trends Lingying Huang Xiaomeng Chen Wei Huo Jiazheng Wang Fan Zhang Bo Bai Ling Shi 57 24 0 05 Nov 2021
Learning Large Neighborhood Search Policy for Integer Programming Yaoxin Wu Wen Song Zhiguang Cao Jie Zhang 86 44 0 01 Nov 2021
Learning Collaborative Policies to Solve NP-hard Routing Problems Minsu Kim Jinkyoo Park Joungho Kim 74 115 0 26 Oct 2021
NeuroLKH: Combining Deep Learning Model with Lin-Kernighan-Helsgaun Heuristic for Solving the Traveling Salesman Problem Liang Xin Wen Song Zhiguang Cao Jie Zhang 52 113 0 15 Oct 2021
Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer Yining Ma Jingwen Li Zhiguang Cao Wen Song Le Zhang Zhenghua Chen Jing Tang 168 140 0 06 Oct 2021
Learning Enhanced Optimisation for Routing Problems N. Sultana Jeffrey Chan Tabinda Sarwar B. Abbasi •. A. K. Qin 34 3 0 17 Sep 2021
Learning a Large Neighborhood Search Algorithm for Mixed Integer Programs Nicolas Sonnerat Pengming Wang Ira Ktena Sergey Bartunov Vinod Nair 97 48 0 21 Jul 2021
An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problem Bingjie Li Guohua Wu Yongming He Mingfeng Fan Witold Pedrycz 114 70 0 15 Jul 2021
Learning to Delegate for Large-scale Vehicle Routing Sirui Li Zhongxia Yan Cathy Wu 77 117 0 08 Jul 2021
Matrix Encoding Networks for Neural Combinatorial Optimization Yeong-Dae Kwon Jinho Choo Iljoo Yoon Minah Park Duwon Park Youngjune Gwon 108 97 0 21 Jun 2021
Efficient Active Search for Combinatorial Optimization Problems André Hottung Yeong-Dae Kwon Kevin Tierney 88 97 0 09 Jun 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 115 124 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 107 81 0 19 Feb 2021
Solving Mixed Integer Programs Using Neural Networks Vinod Nair Sergey Bartunov Felix Gimeno Ingrid von Glehn Pawel Lichocki ... Pushmeet Kohli Ira Ktena Yujia Li Oriol Vinyals Yori Zwols 216 251 0 23 Dec 2020
POMO: Policy Optimization with Multiple Optima for Reinforcement Learning Yeong-Dae Kwon Jinho Choo Byoungjip Kim Iljoo Yoon Youngjune Gwon Seungjai Min 127 347 0 30 Oct 2020
A General Large Neighborhood Search Framework for Solving Integer Linear Programs Jialin Song Ravi Lanka Yisong Yue B. Dilkina 118 22 0 29 Mar 2020