Learning Collaborative Policies to Solve NP-hard Routing Problems

26 October 2021

Jinkyoo Park

Papers citing "Learning Collaborative Policies to Solve NP-hard Routing Problems"

21 / 21 papers shown

Title
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 60 0 0 16 Mar 2025
Learning to Reduce Search Space for Generalizable Neural Routing Solver Changliang Zhou Xi Lin Zhenkun Wang Qingfu Zhang 135 1 0 05 Mar 2025
Genetic-guided GFlowNets for Sample Efficient Molecular Optimization Hyeon-Seob Kim Minsu Kim Sanghyeok Choi Jinkyoo Park 56 3 0 31 Dec 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 61 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 70 6 0 01 Jun 2024
Tackling Prevalent Conditions in Unsupervised Combinatorial Optimization: Cardinality, Minimum, Covering, and More Fanchen Bu Hyeonsoo Jo Soo Yong Lee Sungsoo Ahn Kijung Shin 27 3 0 14 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 63 0 0 03 May 2024
Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi AI4CE 53 6 0 09 Apr 2024
Learning Heuristics for Transit Network Design and Improvement with Deep Reinforcement Learning Andrew Holliday A. El-geneidy Gregory Dudek 32 0 0 08 Apr 2024
Ant Colony Sampling with GFlowNets for Combinatorial Optimization Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jiwoo Son Jinkyoo Park Yoshua Bengio 48 24 0 11 Mar 2024
GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time Haoran Ye Jiarui Wang Helan Liang Zhiguang Cao Yong Li Fanzhang Li 39 34 0 13 Dec 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 21 9 0 05 Jun 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 38 121 0 16 Feb 2023
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 47 80 0 08 Oct 2022
Simulation-guided Beam Search for Neural Combinatorial Optimization Jinho Choo Yeong-Dae Kwon Jihoon Kim Jeongwoo Jae André Hottung Kevin Tierney Youngjune Gwon 30 65 0 13 Jul 2022
Unsupervised Learning for Combinatorial Optimization with Principled Objective Relaxation Haoyu Wang Nan Wu Hang Yang Cong Hao Pan Li 39 30 0 13 Jul 2022
Neuro CROSS exchange: Learning to CROSS exchange to solve realistic vehicle routing problems Minjun Kim Junyoung Park Jinkyoo Park 29 2 0 06 Jun 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 78 80 0 26 May 2022
Learning to Solve Vehicle Routing Problems: A Survey Aigerim Bogyrbayeva Meraryslan Meraliyev Taukekhan Mustakhov Bissenbay Dauletbayev 31 24 0 05 May 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 38 65 0 22 Dec 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 42 115 0 23 Feb 2021