Graph Neural Network Guided Local Search for the Traveling Salesperson Problem

11 October 2021

Amanda Prorok

Papers citing "Graph Neural Network Guided Local Search for the Traveling Salesperson Problem"

42 / 42 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 53 0 0 16 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
Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization Yang Li Jinpei Guo Runzhong Wang H. Zha Junchi Yan 50 4 0 05 Feb 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 42 2 0 12 Jan 2025
In-the-loop Hyper-Parameter Optimization for LLM-Based Automated Design of Heuristics N. V. Stein Diederick Vermetten Thomas Bäck 16 5 0 07 Oct 2024
A GREAT Architecture for Edge-Based Graph Problems Like TSP Attila Lischka Jiaming Wu M. Chehreghani Balázs Kulcsár 21 1 0 29 Aug 2024
DISCO: Efficient Diffusion Solver for Large-Scale Combinatorial Optimization Problems Kexiong Yu Hang Zhao Yuhang Huang Renjiao Yi Kai Xu Chenyang Zhu 38 0 0 28 Jun 2024
Visual Reasoning and Multi-Agent Approach in Multimodal Large Language Models (MLLMs): Solving TSP and mTSP Combinatorial Challenges Mohammed Elhenawy Ahmad Abutahoun Taqwa I. Alhadidi Ahmed Jaber Huthaifa I. Ashqar Shadi Jaradat Ahmed Abdelhay Sébastien Glaser A. Rakotonirainy LLMAG LRM 29 12 0 26 Jun 2024
A Unified Framework for Combinatorial Optimization Based on Graph Neural Networks Yaochu Jin Xueming Yan Shiqing Liu Xiangyu Wang 44 3 0 19 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 41 0 0 22 May 2024
Test-Time Augmentation for Traveling Salesperson Problem Ryo Ishiyama Takahiro Shirakawa Seiichi Uchida Shinnosuke Matsuo 38 0 0 08 May 2024
Cross-Problem Learning for Solving Vehicle Routing Problems Zhuoyi Lin Yaoxin Wu Bangjian Zhou Zhiguang Cao Wen Song Yingqian Zhang Senthilnath Jayavelu 41 10 0 17 Apr 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 32 2 0 25 Mar 2024
Large Language Models as Hyper-Heuristics for Combinatorial Optimization Haoran Ye Jiarui Wang Zhiguang Cao Federico Berto Chuanbo Hua Haeyeon Kim Jinkyoo Park Guojie Song 40 46 0 02 Feb 2024
Distilling Autoregressive Models to Obtain High-Performance Non-Autoregressive Solvers for Vehicle Routing Problems with Faster Inference Speed Yubin Xiao Di Wang Boyang Albert Li Mingzhao Wang Xuan Wu Changliang Zhou You Zhou 16 12 0 19 Dec 2023
Algorithm Evolution Using Large Language Model Fei Liu Xialiang Tong Mingxuan Yuan Qingfu Zhang 22 39 0 26 Nov 2023
Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt Yining Ma Zhiguang Cao Yeow Meng Chee 24 37 0 27 Oct 2023
Graph Attention-based Deep Reinforcement Learning for solving the Chinese Postman Problem with Load-dependent costs Cong Dao Tran Truong Son-Hy 14 0 0 24 Oct 2023
Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization Fu Luo Xi Lin Fei Liu Qingfu Zhang Zhenkun Wang 30 57 0 12 Oct 2023
Controlling Continuous Relaxation for Combinatorial Optimization Yuma Ichikawa 22 4 0 29 Sep 2023
DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization Haoran Ye Jiarui Wang Zhiguang Cao Helan Liang Yong Li 28 46 0 25 Sep 2023
Learning from A Single Graph is All You Need for Near-Shortest Path Routing in Wireless Networks Yung-Fu Chen Sen-Fon Lin A. Arora GNN 20 0 0 18 Aug 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 19 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 27 27 0 29 Jun 2023
Towards Omni-generalizable Neural Methods for Vehicle Routing Problems Jianan Zhou Yaoxin Wu Wen Song Zhiguang Cao Jie M. Zhang 23 43 0 31 May 2023
DIFUSCO: Graph-based Diffusion Solvers for Combinatorial Optimization Zhiqing Sun Yiming Yang DiffM 33 117 0 16 Feb 2023
Revisit the Algorithm Selection Problem for TSP with Spatial Information Enhanced Graph Neural Networks Yaobo Song Laurens Bliek Yingqian Zhang 23 1 0 08 Feb 2023
Unsupervised Learning for Combinatorial Optimization Needs Meta-Learning Hao Wang Pan Li 13 14 0 08 Jan 2023
End-to-End Pareto Set Prediction with Graph Neural Networks for Multi-objective Facility Location Shiqing Liu Xueming Yan Yaochu Jin 29 9 0 27 Oct 2022
DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems Ruizhong Qiu Zhiqing Sun Yiming Yang 32 77 0 08 Oct 2022
Unsupervised Learning for Combinatorial Optimization with Principled Objective Relaxation Haoyu Wang Nan Wu Hang Yang Cong Hao Pan Li 19 29 0 13 Jul 2022
Reinforced Lin-Kernighan-Helsgaun Algorithms for the Traveling Salesman Problems Jiongzhi Zheng Kun He Jianrong Zhou Yan Jin Chumin Li 23 32 0 08 Jul 2022
The Neural-Prediction based Acceleration Algorithm of Column Generation for Graph-Based Set Covering Problems Haofeng Yuan Peng Jiang Shiji Song 32 6 0 04 Jul 2022
Learning to Control Local Search for Combinatorial Optimization Jonas K. Falkner Daniela Thyssens Ahmad Bdeir Lars Schmidt-Thieme 30 18 0 27 Jun 2022
DeepSAT: An EDA-Driven Learning Framework for SAT Min Li Zhengyuan Shi Qiuxia Lai Sadaf Khan Shaowei Cai Qiang Xu 12 11 0 27 May 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 68 78 0 26 May 2022
Neural Combinatorial Optimization: a New Player in the Field Andoni I. Garmendia Josu Ceberio A. Mendiburu 16 11 0 03 May 2022
Pareto Set Learning for Neural Multi-objective Combinatorial Optimization Xi Lin Zhiyuan Yang Qingfu Zhang 20 62 0 29 Mar 2022
Edge Rewiring Goes Neural: Boosting Network Resilience without Rich Features Shanchao Yang Kaili Ma Baoxiang Wang Tianshu Yu H. Zha AAML 22 0 0 18 Oct 2021
The Holy Grail of Multi-Robot Planning: Learning to Generate Online-Scalable Solutions from Offline-Optimal Experts Amanda Prorok J. Blumenkamp Qingbiao Li Ryan Kortvelesy Zhe Liu Ethan Stump OffRL 19 5 0 26 Jul 2021
Learning the Travelling Salesperson Problem Requires Rethinking Generalization Chaitanya K. Joshi Quentin Cappart Louis-Martin Rousseau T. Laurent 19 108 0 12 Jun 2020