"traveling salesman problem" Papers

11 papers found

Complexity Scaling Laws for Neural Models using Combinatorial Optimization

Lowell Weissman, Michael Krumdick, A. Abbott

NEURIPS 2025arXiv:2506.12932

Destroy and Repair Using Hyper-Graphs for Routing

Ke Li, Fei Liu, Zhenkun Wang et al.

AAAI 2025paperarXiv:2502.16170
9
citations

Hybrid-Balance GFlowNet for Solving Vehicle Routing Problems

Ni Zhang, Zhiguang Cao

NEURIPS 2025spotlightarXiv:2510.04792
1
citations

Improving Generalization of Neural Combinatorial Optimization for Vehicle Routing Problems via Test-Time Projection Learning

Yuanyao Chen, Rongsheng Chen, Fu Luo et al.

NEURIPS 2025arXiv:2506.02392
5
citations

Learning to Insert for Constructive Neural Vehicle Routing Solver

Fu Luo, Xi Lin, Mengyuan Zhong et al.

NEURIPS 2025arXiv:2505.13904
2
citations

Memory-Enhanced Neural Solvers for Routing Problems

Felix Chalumeau, Refiloe Shabe, Noah De Nicola et al.

NEURIPS 2025spotlightarXiv:2406.16424
4
citations

ML4CO-Bench-101: Benchmark Machine Learning for Classic Combinatorial Problems on Graphs

Jiale Ma, Wenzheng Pan, Yang Li et al.

NEURIPS 2025

Self-Improvement for Neural Combinatorial Optimization: Sample Without Replacement, but Improvement

Dominik Grimm, Jonathan Pirnay

ICLR 2025arXiv:2403.15180
28
citations

TSP-Mamba: The Travelling Salesman Problem Meets Mamba for Image Super-resolution and Beyond

Kun Zhou, Xinyu Lin, Jiangbo Lu

CVPR 2025
2
citations

Extending Test-Time Augmentation with Metamorphic Relations for Combinatorial Problems

Siwei Wei, Xudong Zhang, Zhiyang Zhou et al.

ICML 2024spotlight

Triplet Interaction Improves Graph Transformers: Accurate Molecular Graph Learning with Triplet Graph Transformers

Md Shamim Hussain, Mohammed Zaki, Dharmashankar Subramanian

ICML 2024arXiv:2402.04538
17
citations