Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2012.10658
Cited By
v1
v2 (latest)
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances
AAAI Conference on Artificial Intelligence (AAAI), 2020
19 December 2020
Zhang-Hua Fu
K. Qiu
H. Zha
TPM
Re-assign community
ArXiv (abs)
PDF
HTML
Github (135★)
Papers citing
"Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances"
50 / 130 papers shown
Neural Tractability via Structure: Learning-Augmented Algorithms for Graph Combinatorial Optimization
Jialiang Li
Weitong Chen
Mingyu Guo
139
1
0
24 Nov 2025
Multi-Task Vehicle Routing Solver via Mixture of Specialized Experts under State-Decomposable MDP
Yuxin Pan
Zhiguang Cao
Chengyang Gu
Liu Liu
Peilin Zhao
Yize Chen
Fangzhen Lin
226
2
0
24 Oct 2025
Empowering Targeted Neighborhood Search via Hyper Tour for Large-Scale TSP
Tongkai Lu
Shuai Ma
Chongyang Tao
185
0
0
23 Oct 2025
Multi-Action Self-Improvement for Neural Combinatorial Optimization
Laurin Luttmann
Lin Xie
237
1
0
14 Oct 2025
One4Many-StablePacker: An Efficient Deep Reinforcement Learning Framework for the 3D Bin Packing Problem
Lei Gao
Shihong Huang
Shengjie Wang
Hong Ma
Feng Zhang
Hengda Bao
Qichang Chen
Weihua Zhou
OffRL
207
1
0
11 Oct 2025
Enhancing the Cross-Size Generalization for Solving Vehicle Routing Problems via Continual Learning
Jingwen Li
Zhiguang Cao
Yaoxin Wu
Tang Liu
CLL
286
3
0
11 Oct 2025
URS: A Unified Neural Routing Solver for Cross-Problem Zero-Shot Generalization
Changliang Zhou
Canhong Yu
Shunyu Yao
Xi Lin
Zhenkun Wang
Yu Zhou
Qingfu Zhang
218
7
0
27 Sep 2025
ViTSP: A Vision Language Models Guided Framework for Solving Large-Scale Traveling Salesman Problems
Zhuoli Yin
Yi Ding
Reem Khir
Hua Cai
VLM
182
0
0
27 Sep 2025
Deterministic Discrete Denoising
H. Suzuki
Hiroshi Yamashita
Hiroshi Yamashita
DiffM
410
0
0
25 Sep 2025
Recurrent State Encoders for Efficient Neural Combinatorial Optimization
Tim Dernedde
Daniela Thyssens
Lars Schmidt-Thieme
197
0
0
05 Sep 2025
Generative Modeling for Robust Deep Reinforcement Learning on the Traveling Salesman Problem
Michael Li
Eric Bae
Christopher Haberland
Natasha Jaques
150
0
0
12 Aug 2025
EoH-S: Evolution of Heuristic Set using LLMs for Automated Heuristic Design
Fei Liu
Yilu Liu
Qingfu Zhang
Xialiang Tong
Mingxuan Yuan
236
10
0
05 Aug 2025
On Distributional Dependent Performance of Classical and Neural Routing Solvers
Daniela Thyssens
Tim Dernedde
Wilson Sentanoe
Lars Schmidt-Thieme
222
1
0
04 Aug 2025
Unsupervised Learning for the Elementary Shortest Path Problem
Jingyi Chen
Xinyuan Zhang
Xinwu Qian
148
1
0
03 Aug 2025
Beyond Simple Graphs: Neural Multi-Objective Routing on Multigraphs
Filip Rydin
Attila Lischka
Jiaming Wu
M. Chehreghani
Balázs Kulcsár
411
1
0
27 Jun 2025
EFormer: An Effective Edge-based Transformer for Vehicle Routing Problems
International Joint Conference on Artificial Intelligence (IJCAI), 2025
Dian Meng
Zhiguang Cao
Yaoxin Wu
Yaqing Hou
Hongwei Ge
Qiang Zhang
230
7
0
19 Jun 2025
Latent Guided Sampling for Combinatorial Optimization
Sobihan Surendran
Adeline Fermanian
Sylvain Le Corff
BDL
OffRL
268
0
0
04 Jun 2025
Improving Generalization of Neural Combinatorial Optimization for Vehicle Routing Problems via Test-Time Projection Learning
Yuanyao Chen
Rongsheng Chen
Fu Luo
Zhenkun Wang
341
7
0
03 Jun 2025
RsGCN: Subgraph-Based Rescaling Enhances Generalization of GCNs for Solving Traveling Salesman Problems
Junquan Huang
Zong-Gan Chen
Yuncheng Jiang
Zhi-hui Zhan
460
0
0
31 May 2025
Learning to Insert for Constructive Neural Vehicle Routing Solver
Fu Luo
Xi Lin
Mengyuan Zhong
Fei Liu
Zhenkun Wang
Jianyong Sun
Qingfu Zhang
419
4
0
20 May 2025
Preference Optimization for Combinatorial Optimization Problems
Mingjun Pan
Guanquan Lin
You-Wei Luo
Bin Zhu
Zhien Dai
Lijun Sun
Chun Yuan
329
4
0
13 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
795
35
0
07 Apr 2025
DiffGED: Computing Graph Edit Distance via Diffusion-based Graph Matching
Wei-Ping Huang
Hanchen Wang
Dong Wen
Wenjie Zhang
Yanzhe Zhang
Xuemin Lin
213
1
0
24 Mar 2025
RRNCO: Towards Real-World Routing with Neural Combinatorial Optimization
Jiwoo Son
Zhikai Zhao
Federico Berto
Chuanbo Hua
C. Kwon
Minjun Kim
Jinkyoo Park
368
7
0
20 Mar 2025
Reinforcement Learning-based Heuristics to Guide Domain-Independent Dynamic Programming
Integration of AI and OR Techniques in Constraint Programming (CPAIOR), 2025
Minori Narita
Ryo Kuroiwa
J. Christopher Beck
373
2
0
20 Mar 2025
Learning to Reduce Search Space for Generalizable Neural Routing Solver
Changliang Zhou
Xi Lin
Zhenkun Wang
Gang Qu
643
12
0
05 Mar 2025
Rethinking Light Decoder-based Solvers for Vehicle Routing Problems
International Conference on Learning Representations (ICLR), 2025
Ziwei Huang
Jianan Zhou
Zhiguang Cao
Yixin Xu
342
28
0
02 Mar 2025
Destroy and Repair Using Hyper Graphs for Routing
AAAI Conference on Artificial Intelligence (AAAI), 2025
Ke Li
Fei Liu
Zhengkun Wang
Gang Qu
333
12
0
22 Feb 2025
LocalEscaper: A Weakly-supervised Framework with Regional Reconstruction for Scalable Neural TSP Solvers
Junrui Wen
Yifei Li
B. Selman
Kun He
398
1
0
18 Feb 2025
Boosting Cross-problem Generalization in Diffusion-Based Neural Combinatorial Solver via Inference Time Adaptation
Haoyu Lei
Kaiwen Zhou
Yunshui Li
Zhitang Chen
Farzan Farnia
DiffM
580
1
0
15 Feb 2025
Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization
Neural Information Processing Systems (NeurIPS), 2025
Yang Li
Jinpei Guo
Runzhong Wang
H. Zha
Junchi Yan
570
36
0
05 Feb 2025
An Efficient Diffusion-based Non-Autoregressive Solver for Traveling Salesman Problem
Knowledge Discovery and Data Mining (KDD), 2025
Mingzhao Wang
You Zhou
Zhiguang Cao
Yubin Xiao
Xuan Wu
Wei Pang
Yuan Jiang
Hui Yang
Peng Zhao
Yuanshu Li
MedIm
321
18
0
23 Jan 2025
Pareto Set Learning for Multi-Objective Reinforcement Learning
AAAI Conference on Artificial Intelligence (AAAI), 2025
Erlong Liu
Yu-Chang Wu
Xiaobin Huang
Chengrui Gao
Ren-Jian Wang
Ke Xue
Chao Qian
OffRL
704
24
0
12 Jan 2025
Neural Deconstruction Search for Vehicle Routing Problems
André Hottung
Paula Wong-Chung
Kevin Tierney
362
4
0
07 Jan 2025
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
263
0
0
20 Dec 2024
DeepMDV: Learning Global Matching for Multi-depot Vehicle Routing Problems
Saeed Nasehi
Farhana Choudhury
E. Tanin
447
0
0
26 Nov 2024
Learning to Handle Complex Constraints for Vehicle Routing Problems
Neural Information Processing Systems (NeurIPS), 2024
Jieyi Bi
Yining Ma
Jianan Zhou
Wen Song
Zhiguang Cao
Yaoxin Wu
Jie Zhang
347
40
0
28 Oct 2024
Neural Solver Selection for Combinatorial Optimization
Chengrui Gao
Haopu Shang
Ke Xue
Chao Qian
402
4
0
13 Oct 2024
Collaboration! Towards Robust Neural Methods for Routing Problems
Neural Information Processing Systems (NeurIPS), 2024
Jianan Zhou
Yaoxin Wu
Zhiguang Cao
Wen Song
Jie Zhang
Zhiqi Shen
AAML
273
5
0
07 Oct 2024
SymmetricDiffusers: Learning Discrete Diffusion on Finite Symmetric Groups
International Conference on Learning Representations (ICLR), 2024
Yongxing Zhang
Donglin Yang
Renjie Liao
DiffM
940
5
0
03 Oct 2024
A GREAT Architecture for Edge-Based Graph Problems Like TSP
Attila Lischka
Filip Rydin
Jiaming Wu
M. Chehreghani
Balázs Kulcsár
336
8
0
29 Aug 2024
Hierarchical Neural Constructive Solver for Real-world TSP Scenarios
Knowledge Discovery and Data Mining (KDD), 2024
Yong Liang Goh
Zhiguang Cao
Yining Ma
Yanfei Dong
Mohammed Haroon Dupty
Wee Sun Lee
264
14
0
07 Aug 2024
Take a Step and Reconsider: Sequence Decoding for Self-Improved Neural Combinatorial Optimization
Jonathan Pirnay
D. G. Grimm
BDL
377
5
0
24 Jul 2024
DISCO: Efficient Diffusion Solver for Large-Scale Combinatorial Optimization Problems
Kexiong Yu
Hang Zhao
Yuhang Huang
Renjiao Yi
Kai Xu
Chenyang Zhu
451
7
0
28 Jun 2024
Quadratic Differentiable Optimization For The Maximum Independent Set Problem
Ismail Alkhouri
Cedric Le Denmat
Yingjie Li
Cunxi Yu
Jia Liu
Rongrong Wang
Alvaro Velasquez
303
1
0
27 Jun 2024
Memory-Enhanced Neural Solvers for Routing Problems
Félix Chalumeau
Refiloe Shabe
Noah de Nicola
Arnu Pretorius
Thomas D. Barrett
Nathan Grinsztajn
448
3
0
24 Jun 2024
RouteFinder: Towards Foundation Models for Vehicle Routing Problems
Federico Berto
Chuanbo Hua
Nayeli Gast Zepeda
André Hottung
N. Wouda
L. Lan
Kevin Tierney
Minjun Kim
Jinkyoo Park
572
53
0
21 Jun 2024
GOAL: A Generalist Combinatorial Optimization Agent Learner
Darko Drakulic
Sofia Michel
J. Andreoli
594
33
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
292
25
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
1.0K
36
0
01 Jun 2024
1
2
3
Next
Page 1 of 3
