Deep Policy Dynamic Programming for Vehicle Routing Problems

23 February 2021

Papers citing "Deep Policy Dynamic Programming for Vehicle Routing Problems"

50 / 71 papers shown

Title
USPR: Learning a Unified Solver for Profiled Routing Chuanbo Hua Federico Berto Zhikai Zhao Jiwoo Son Changhyun Kwon Jinkyoo Park 44 0 0 08 May 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 31 0 0 07 Apr 2025
Reinforcement Learning-based Heuristics to Guide Domain-Independent Dynamic Programming Minori Narita Ryo Kuroiwa J. Christopher Beck 42 0 0 20 Mar 2025
Adversarial Generative Flow Network for Solving Vehicle Routing Problems Ni Zhang Jingfeng Yang Zhiguang Cao Xu Chi 60 1 0 03 Mar 2025
Pareto Set Learning for Multi-Objective Reinforcement Learning Erlong Liu Yu-Chang Wu Xiaobin Huang Chengrui Gao Ren-Jian Wang Ke Xue Chao Qian OffRL 34 2 0 12 Jan 2025
Learning to Handle Complex Constraints for Vehicle Routing Problems Jieyi Bi Yining Ma Jianan Zhou Wen Song Zhiguang Cao Yaoxin Wu Jie Zhang 29 6 0 28 Oct 2024
Collaboration! Towards Robust Neural Methods for Routing Problems Jianan Zhou Yaoxin Wu Zhiguang Cao Wen Song Jie Zhang Zhiqi Shen AAML 23 3 0 07 Oct 2024
Take a Step and Reconsider: Sequence Decoding for Self-Improved Neural Combinatorial Optimization Jonathan Pirnay D. G. Grimm BDL 48 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 48 10 0 21 Jun 2024
GOAL: A Generalist Combinatorial Optimization Agent Learner Darko Drakulic Sofia Michel J. Andreoli 31 6 0 21 Jun 2024
Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems Yifan Xia Xianliang Yang Zichuan Liu Zhihao Liu Lei Song Jiang Bian LRM 35 8 0 02 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 60 4 0 01 Jun 2024
Leader Reward for POMO-Based Neural Combinatorial Optimization Chaoyang Wang Pengzhi Cheng Jingze Li Weiwei Sun 36 0 0 22 May 2024
Prompt Learning for Generalized Vehicle Routing Fei Liu Xi Lin Weiduo Liao Zhenkun Wang Qingfu Zhang Xialiang Tong Mingxuan Yuan VLM 32 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 49 17 0 02 May 2024
Self-Improved Learning for Scalable Neural Combinatorial Optimization Fu Luo Xi Lin Zhenkun Wang Xialiang Tong Mingxuan Yuan Qingfu Zhang 40 16 0 28 Mar 2024
Less Is More -- On the Importance of Sparsification for Transformers and Graph Neural Networks for TSP Attila Lischka Jiaming Wu Rafael Basso M. Chehreghani Balázs Kulcsár 19 2 0 25 Mar 2024
Self-Improvement for Neural Combinatorial Optimization: Sample without Replacement, but Improvement Jonathan Pirnay D. G. Grimm 39 10 0 22 Mar 2024
Ant Colony Sampling with GFlowNets for Combinatorial Optimization Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jiwoo Son Jinkyoo Park Yoshua Bengio 41 23 0 11 Mar 2024
RouteExplainer: An Explanation Framework for Vehicle Routing Problem Daisuke Kikuta Hiroki Ikeuchi Kengo Tajiri Yuusuke Nakano 24 1 0 06 Mar 2024
PolyNet: Learning Diverse Solution Strategies for Neural Combinatorial Optimization André Hottung Mridul Mahajan Kevin Tierney 16 9 0 21 Feb 2024
Moco: A Learnable Meta Optimizer for Combinatorial Optimization Tim Dernedde Daniela Thyssens Soren Dittrich Maximilan Stubbemann Lars Schmidt-Thieme 49 5 0 07 Feb 2024
Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Model Fei Liu Xialiang Tong Mingxuan Yuan Xi Lin Fu Luo Zhenkun Wang Zhichao Lu Qingfu Zhang VLM 35 54 0 04 Jan 2024
Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt Yining Ma Zhiguang Cao Yeow Meng Chee 19 37 0 27 Oct 2023
Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization Fu Luo Xi Lin Fei Liu Qingfu Zhang Zhenkun Wang 25 57 0 12 Oct 2023
An Edge-Aware Graph Autoencoder Trained on Scale-Imbalanced Data for Traveling Salesman Problems Shiqing Liu Xueming Yan Yaochu Jin 37 8 0 10 Oct 2023
Routing Arena: A Benchmark Suite for Neural Routing Solvers Daniela Thyssens Tim Dernedde Jonas K. Falkner Lars Schmidt-Thieme 49 3 0 06 Oct 2023
Too Big, so Fail? -- Enabling Neural Construction Methods to Solve Large-Scale Routing Problems Hao Li Lars Schmidt-Thieme 33 2 0 29 Sep 2023
DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization Haoran Ye Jiarui Wang Zhiguang Cao Helan Liang Yong Li 23 46 0 25 Sep 2023
Reinforcement Learning-based Non-Autoregressive Solver for Traveling Salesman Problems Yubin Xiao Di Wang Boyang Albert Li Huan Chen Wei Pang Xuan Wu Haoqiang Li Dong Xu Yanchun Liang You Zhou 11 4 0 01 Aug 2023
RL4CO: an Extensive Reinforcement Learning for Combinatorial Optimization Benchmark Federico Berto Chuanbo Hua Junyoung Park Laurin Luttmann Yining Ma ... Guojie Song Changhyun Kwon Kevin Tierney Lin Xie Jinkyoo Park OffRL 22 27 0 29 Jun 2023
Policy-Based Self-Competition for Planning Problems Jonathan Pirnay Q. Göttl Jakob Burger D. G. Grimm 32 3 0 07 Jun 2023
Equity-Transformer: Solving NP-hard Min-Max Routing Problems as Sequential Generation with Equity Context Jiwoo Son Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jinkyoo Park 14 9 0 05 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 11 17 0 05 Jun 2023
Pointerformer: Deep Reinforced Multi-Pointer Transformer for the Traveling Salesman Problem Yan Jin Yuandong Ding Xuanhao Pan Kun He Li Zhao Tao Qin Lei Song Jiang Bian 13 31 0 19 Apr 2023
RELS-DQN: A Robust and Efficient Local Search Framework for Combinatorial Optimization Yuanhang Shao Tonmoy Dey Nikola Vučković Luke Van Popering Alan Kuhnle 19 0 0 11 Apr 2023
RLOR: A Flexible Framework of Deep Reinforcement Learning for Operation Research Ching Pui Wan Tung Li Jason Min Wang AI4CE 6 2 0 23 Mar 2023
ASP: Learn a Universal Neural Solver! Chenguang Wang Zhouliang Yu Stephen Marcus McAleer Tianshu Yu Yao-Chun Yang AAML 25 23 0 01 Mar 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 13 1 0 25 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 18 53 0 14 Oct 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 16 77 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 52 28 0 07 Oct 2022
Neural Networks for Local Search and Crossover in Vehicle Routing: A Possible Overkill? Ítalo Santana Andrea Lodi Thibaut Vidal 21 5 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 28 62 0 13 Jul 2022
Learning to Control Local Search for Combinatorial Optimization Jonas K. Falkner Daniela Thyssens Ahmad Bdeir Lars Schmidt-Thieme 14 18 0 27 Jun 2022
Neuro CROSS exchange: Learning to CROSS exchange to solve realistic vehicle routing problems Minjun Kim Junyoung Park Jinkyoo Park 21 2 0 06 Jun 2022
On the Generalization of Neural Combinatorial Optimization Heuristics S. Manchanda Sofia Michel Darko Drakulic J. Andreoli 11 20 0 01 Jun 2022
Sample-Efficient, Exploration-Based Policy Optimisation for Routing Problems N. Sultana Jeffrey Chan Tabinda Sarwar •. A. K. Qin 6 1 0 31 May 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 68 78 0 26 May 2022
Learning to Solve Vehicle Routing Problems: A Survey Aigerim Bogyrbayeva Meraryslan Meraliyev Taukekhan Mustakhov Bissenbay Dauletbayev 19 23 0 05 May 2022