ResearchTrend.AI
An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem
v1v2 (latest)

An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem

Chaitanya K. Joshi
T. Laurent
Xavier Bresson
    GNN
ArXiv (abs)PDFHTML

Papers citing "An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem"

50 / 221 papers shown
Title
EFormer: An Effective Edge-based Transformer for Vehicle Routing Problems
EFormer: An Effective Edge-based Transformer for Vehicle Routing Problems
Dian Meng
Zhiguang Cao
Yaoxin Wu
Yaqing Hou
Hongwei Ge
Qiang Zhang
22
0
0
19 Jun 2025
Latent Guided Sampling for Combinatorial Optimization
Latent Guided Sampling for Combinatorial Optimization
Sobihan Surendran
Adeline Fermanian
Sylvain Le Corff
BDLOffRL
88
0
0
04 Jun 2025
Improving Generalization of Neural Combinatorial Optimization for Vehicle Routing Problems via Test-Time Projection Learning
Improving Generalization of Neural Combinatorial Optimization for Vehicle Routing Problems via Test-Time Projection Learning
Yuanyao Chen
Rongsheng Chen
Fu Luo
Zhenkun Wang
68
0
0
03 Jun 2025
RsGCN: Rescaling Enhances Generalization of GCNs for Solving Scalable Traveling Salesman Problems
RsGCN: Rescaling Enhances Generalization of GCNs for Solving Scalable Traveling Salesman Problems
Junquan Huang
Zong-Gan Chen
Yuncheng Jiang
Zhi-hui Zhan
49
0
0
31 May 2025
Rethinking Neural Combinatorial Optimization for Vehicle Routing Problems with Different Constraint Tightness Degrees
Rethinking Neural Combinatorial Optimization for Vehicle Routing Problems with Different Constraint Tightness Degrees
Fu Luo
Yaoxin Wu
Zhi Zheng
Zhenkun Wang
78
0
0
30 May 2025
Generalizable Heuristic Generation Through Large Language Models with Meta-Optimization
Generalizable Heuristic Generation Through Large Language Models with Meta-Optimization
Yiding Shi
Jianan Zhou
Wen Song
Jieyi Bi
Yaoxin Wu
Jie Zhang
79
0
0
27 May 2025
Learning for Dynamic Combinatorial Optimization without Training Data
Learning for Dynamic Combinatorial Optimization without Training Data
Yiqiao Liao
Farinaz Koushanfar
Parinaz Naghizadeh
GNNAI4CE
112
0
0
26 May 2025
Learning to Insert for Constructive Neural Vehicle Routing Solver
Learning to Insert for Constructive Neural Vehicle Routing Solver
Fu Luo
Xi Lin
Mengyuan Zhong
Fei Liu
Zhenkun Wang
Jianyong Sun
Qingfu Zhang
84
0
0
20 May 2025
Algorithm Discovery With LLMs: Evolutionary Search Meets Reinforcement Learning
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
104
3
0
07 Apr 2025
Traffic Engineering in Large-scale Networks with Generalizable Graph Neural Networks
Traffic Engineering in Large-scale Networks with Generalizable Graph Neural Networks
Fangtong Zhou
Xiaorui Liu
Ruozhou Yu
G. Xue
GNN
86
0
0
31 Mar 2025
Towards Constraint-Based Adaptive Hypergraph Learning for Solving Vehicle Routing: An End-to-End Solution
Zhenwei Wang
Ruibin Bai
Tiehua Zhang
122
0
0
13 Mar 2025
Navigating Intelligence: A Survey of Google OR-Tools and Machine Learning for Global Path Planning in Autonomous Vehicles
Alexandre Benoit
Pedram Asef
104
1
0
05 Mar 2025
Learning to Reduce Search Space for Generalizable Neural Routing Solver
Learning to Reduce Search Space for Generalizable Neural Routing Solver
Changliang Zhou
Xi Lin
Zhenkun Wang
Qingfu Zhang
282
2
0
05 Mar 2025
JPDS-NN: Reinforcement Learning-Based Dynamic Task Allocation for Agricultural Vehicle Routing Optimization
Yixuan Fan
Haotian Xu
Mengqiao Liu
Qing Zhuo
Tao Zhang
90
0
0
04 Mar 2025
Rethinking Light Decoder-based Solvers for Vehicle Routing Problems
Ziwei Huang
Jianan Zhou
Zhiguang Cao
Yixin Xu
91
6
0
02 Mar 2025
Preference-Based Gradient Estimation for ML-Guided Approximate Combinatorial Optimization
Preference-Based Gradient Estimation for ML-Guided Approximate Combinatorial Optimization
Arman Mielke
Uwe Bauknecht
Thilo Strauss
Mathias Niepert
154
0
0
26 Feb 2025
Destroy and Repair Using Hyper Graphs for Routing
Destroy and Repair Using Hyper Graphs for Routing
Ke Li
Fei Liu
Zhengkun Wang
Qingfu Zhang
104
3
0
22 Feb 2025
LocalEscaper: A Weakly-supervised Framework with Regional Reconstruction for Scalable Neural TSP Solvers
LocalEscaper: A Weakly-supervised Framework with Regional Reconstruction for Scalable Neural TSP Solvers
Junrui Wen
Yifei Li
B. Selman
Kun He
100
1
0
18 Feb 2025
Boosting Generalization in Diffusion-Based Neural Combinatorial Solver via Inference Time Adaptation
Boosting Generalization in Diffusion-Based Neural Combinatorial Solver via Inference Time Adaptation
Haoyu Lei
Kaiwen Zhou
Yunshui Li
Zhitang Chen
Farzan Farnia
DiffM
124
1
0
15 Feb 2025
FlashVideo: Flowing Fidelity to Detail for Efficient High-Resolution Video Generation
FlashVideo: Flowing Fidelity to Detail for Efficient High-Resolution Video Generation
Shilong Zhang
Wenbo Li
Shoufa Chen
Chongjian Ge
Peize Sun
Yunke Zhang
Yi Jiang
Zehuan Yuan
Binyue Peng
Ping Luo
DiffMVGen
230
6
0
07 Feb 2025
Blackout DIFUSCO
Blackout DIFUSCO
Jun Pyo Seo
92
0
0
05 Feb 2025
Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization
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
171
11
0
05 Feb 2025
Towards graph neural networks for provably solving convex optimization problems
Towards graph neural networks for provably solving convex optimization problems
Chendi Qian
Christopher Morris
96
1
0
04 Feb 2025
Pareto Set Learning for Multi-Objective Reinforcement Learning
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
235
2
0
12 Jan 2025
Neural Deconstruction Search for Vehicle Routing Problems
Neural Deconstruction Search for Vehicle Routing Problems
André Hottung
Paula Wong-Chung
Kevin Tierney
99
1
0
08 Jan 2025
Scalable Quantum-Inspired Optimization through Dynamic Qubit Compression
Scalable Quantum-Inspired Optimization through Dynamic Qubit Compression
Co Tran
Quoc-Bao Tran
Hy Truong Son
Thang N Dinh
55
0
0
24 Dec 2024
Enhancing Large-scale UAV Route Planing with Global and Local Features via Reinforcement Graph Fusion
Enhancing Large-scale UAV Route Planing with Global and Local Features via Reinforcement Graph Fusion
Tao Zhou
Kai Ye
Zeyu Shi
Jiajing Lin
Dejun Xu
Min Jiang
74
0
0
20 Dec 2024
Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation
Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation
Federico Julian Camerota Verdù
Lorenzo Castelli
Luca Bortolussi
OffRL
133
3
0
13 Dec 2024
DistrictNet: Decision-aware learning for geographical districting
DistrictNet: Decision-aware learning for geographical districting
Cheikh Ahmed
Alexandre Forel
Axel Parmentier
Thibaut Vidal
100
0
0
11 Dec 2024
Learn to Solve Vehicle Routing Problems ASAP: A Neural Optimization Approach for Time-Constrained Vehicle Routing Problems with Finite Vehicle Fleet
Learn to Solve Vehicle Routing Problems ASAP: A Neural Optimization Approach for Time-Constrained Vehicle Routing Problems with Finite Vehicle Fleet
Elija Deineko
Carina Kehrt
54
2
0
07 Nov 2024
Graph neural networks and non-commuting operators
Graph neural networks and non-commuting operators
Mauricio Velasco
Kaiying O'Hare
Bernardo Rychtenberg
Soledad Villar
GNN
414
2
0
06 Nov 2024
Assessing and Enhancing Graph Neural Networks for Combinatorial Optimization: Novel Approaches and Application in Maximum Independent Set Problems
Assessing and Enhancing Graph Neural Networks for Combinatorial Optimization: Novel Approaches and Application in Maximum Independent Set Problems
Chenchuhui Hu
71
0
0
06 Nov 2024
AMNCutter: Affinity-Attention-Guided Multi-View Normalized Cutter for Unsupervised Surgical Instrument Segmentation
AMNCutter: Affinity-Attention-Guided Multi-View Normalized Cutter for Unsupervised Surgical Instrument Segmentation
Mingyu Sheng
Jianan Fan
Dongnan Liu
Ron Kikinis
Weidong Cai
80
0
0
06 Nov 2024
Learning to Handle Complex Constraints for Vehicle Routing Problems
Learning to Handle Complex Constraints for Vehicle Routing Problems
Jieyi Bi
Yining Ma
Jianan Zhou
Wen Song
Zhiguang Cao
Yaoxin Wu
Jie Zhang
112
13
0
28 Oct 2024
Neural Solver Selection for Combinatorial Optimization
Neural Solver Selection for Combinatorial Optimization
Chengrui Gao
Haopu Shang
Ke Xue
Chao Qian
94
0
0
13 Oct 2024
In-the-loop Hyper-Parameter Optimization for LLM-Based Automated Design of Heuristics
In-the-loop Hyper-Parameter Optimization for LLM-Based Automated Design of Heuristics
Niki van Stein
Diederick Vermetten
Thomas Bäck
52
7
0
07 Oct 2024
Collaboration! Towards Robust Neural Methods for Routing Problems
Collaboration! Towards Robust Neural Methods for Routing Problems
Jianan Zhou
Yaoxin Wu
Zhiguang Cao
Wen Song
Jie Zhang
Zhiqi Shen
AAML
79
3
0
07 Oct 2024
SymmetricDiffusers: Learning Discrete Diffusion on Finite Symmetric Groups
SymmetricDiffusers: Learning Discrete Diffusion on Finite Symmetric Groups
Yongxing Zhang
Donglin Yang
Renjie Liao
DiffM
436
1
0
03 Oct 2024
One Model, Any Conjunctive Query: Graph Neural Networks for Answering Complex Queries over Knowledge Graphs
One Model, Any Conjunctive Query: Graph Neural Networks for Answering Complex Queries over Knowledge Graphs
Krzysztof Olejniczak
Xingyue Huang
.Ismail .Ilkan Ceylan
Mikhail Galkin
GNN
89
0
0
21 Sep 2024
Subassembly to Full Assembly: Effective Assembly Sequence Planning through Graph-based Reinforcement Learning
Subassembly to Full Assembly: Effective Assembly Sequence Planning through Graph-based Reinforcement Learning
Chang Shu
Anton Kim
Shinkyu Park
57
0
0
20 Sep 2024
Learning to Solve Combinatorial Optimization under Positive Linear Constraints via Non-Autoregressive Neural Networks
Learning to Solve Combinatorial Optimization under Positive Linear Constraints via Non-Autoregressive Neural Networks
Runzhong Wang
Yang Li
Junchi Yan
Xiaokang Yang
AI4CE
104
0
0
06 Sep 2024
A GREAT Architecture for Edge-Based Graph Problems Like TSP
A GREAT Architecture for Edge-Based Graph Problems Like TSP
Attila Lischka
Filip Rydin
Jiaming Wu
M. Chehreghani
Balázs Kulcsár
49
3
0
29 Aug 2024
Hierarchical Neural Constructive Solver for Real-world TSP Scenarios
Hierarchical Neural Constructive Solver for Real-world TSP Scenarios
Yong Liang Goh
Zhiguang Cao
Yining Ma
Yanfei Dong
Mohammed Haroon Dupty
Wee Sun Lee
84
5
0
07 Aug 2024
Take a Step and Reconsider: Sequence Decoding for Self-Improved Neural Combinatorial Optimization
Take a Step and Reconsider: Sequence Decoding for Self-Improved Neural Combinatorial Optimization
Jonathan Pirnay
D. G. Grimm
BDL
120
3
0
24 Jul 2024
LinSATNet: The Positive Linear Satisfiability Neural Networks
LinSATNet: The Positive Linear Satisfiability Neural Networks
Runzhong Wang
Yunhao Zhang
Ziao Guo
Tianyi Chen
Xiaokang Yang
Junchi Yan
67
17
0
18 Jul 2024
DISCO: Efficient Diffusion Solver for Large-Scale Combinatorial Optimization Problems
DISCO: Efficient Diffusion Solver for Large-Scale Combinatorial Optimization Problems
Kexiong Yu
Hang Zhao
Yuhang Huang
Renjiao Yi
Kai Xu
Chenyang Zhu
111
1
0
28 Jun 2024
Graph Neural Networks for Job Shop Scheduling Problems: A Survey
Graph Neural Networks for Job Shop Scheduling Problems: A Survey
Igor G. Smit
Jianan Zhou
Robbert Reijnen
Yaoxin Wu
Jian Chen
Cong Zhang
Zaharah Bukhsh
Wim P. M. Nuijten
Yingqian Zhang
GNNAI4CE
117
11
0
20 Jun 2024
A Unified Framework for Combinatorial Optimization Based on Graph Neural Networks
A Unified Framework for Combinatorial Optimization Based on Graph Neural Networks
Yaochu Jin
Xueming Yan
Shiqing Liu
Xiangyu Wang
128
3
0
19 Jun 2024
Graph Convolutional Branch and Bound
Graph Convolutional Branch and Bound
Lorenzo Sciandra
Roberto Esposito
Andrea Cesare Grosso
L. Sacerdote
C. Zucca
30
0
0
05 Jun 2024
Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems
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
87
12
0
02 Jun 2024

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.