An Efficient Diffusion-based Non-Autoregressive Solver for Traveling Salesman Problem

An Efficient Diffusion-based Non-Autoregressive Solver for Traveling Salesman Problem

23 January 2025

ArXiv (abs)PDF HTML

Papers citing "An Efficient Diffusion-based Non-Autoregressive Solver for Traveling Salesman Problem"

10 / 10 papers shown

Title
RsGCN: Rescaling Enhances Generalization of GCNs for Solving Scalable Traveling Salesman Problems Junquan Huang Zong-Gan Chen Yuncheng Jiang Zhi-hui Zhan 36 0 0 31 May 2025
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 260 7 0 01 Jun 2024
Diffusion models as plug-and-play priors Alexandros Graikos Nikolay Malkin Nebojsa Jojic Dimitris Samaras DiffM 141 224 0 17 Jun 2022
Sym-NCO: Leveraging Symmetricity for Neural Combinatorial Optimization Minsu Kim Junyoung Park Jinkyoo Park 149 90 0 26 May 2022
Learning Collaborative Policies to Solve NP-hard Routing Problems Minsu Kim Jinkyoo Park Joungho Kim 74 115 0 26 Oct 2021
Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer Yining Ma Jingwen Li Zhiguang Cao Wen Song Le Zhang Zhenghua Chen Jing Tang 168 140 0 06 Oct 2021
Incorporating Surprisingly Popular Algorithm and Euclidean Distance-based Adaptive Topology into PSO Xuan Wu Jizong Han Dian Wang Pengyue Gao Quanlong Cui ... Han Huang Heow Pueh Lee Chunyan Miao You Zhou Chunguo Wu 63 40 0 25 Aug 2021
Global Self-Attention as a Replacement for Graph Convolution Md Shamim Hussain Mohammed J Zaki D. Subramanian ViT 101 127 0 07 Aug 2021
Structured Denoising Diffusion Models in Discrete State-Spaces Jacob Austin Daniel D. Johnson Jonathan Ho Daniel Tarlow Rianne van den Berg DiffM 272 950 0 07 Jul 2021
Learning the Travelling Salesperson Problem Requires Rethinking Generalization Chaitanya K. Joshi Quentin Cappart Louis-Martin Rousseau T. Laurent 256 121 0 12 Jun 2020