Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wang, Mingzhao, Zhou, You, Cao, Zhiguang, Xiao, Yubin, Wu, Xuan, Pang, Wei, Jiang, Yuan, Yang, Hui, Zhao, Peng, Li, Yuanshu
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Reinforcement Learning-based Non-Autoregressive Solver for Traveling Salesman Problems
di: Xiao, Yubin, et al.
Pubblicazione: (2023)

Distilling Autoregressive Models to Obtain High-Performance Non-Autoregressive Solvers for Vehicle Routing Problems with Faster Inference Speed
di: Xiao, Yubin, et al.
Pubblicazione: (2023)

GELD: A Unified Neural Model for Efficiently Solving Traveling Salesman Problems Across Different Scales
di: Xiao, Yubin, et al.
Pubblicazione: (2025)

WeCon: An Efficient Weight-Conditioned Neural Solver for Multi-Objective Combinatorial Optimization Problems
di: Wu, Xuan, et al.
Pubblicazione: (2026)

Diversity Optimization for Travelling Salesman Problem via Deep Reinforcement Learning
di: Li, Qi, et al.
Pubblicazione: (2025)

DualOpt: A Dual Divide-and-Optimize Algorithm for the Large-scale Traveling Salesman Problem
di: Zhou, Shipei, et al.
Pubblicazione: (2025)

Learning Memory-Enhanced Improvement Heuristics for Flexible Job Shop Scheduling
di: Wang, Jiaqi, et al.
Pubblicazione: (2026)

CAMO: A Conditional Neural Solver for the Multi-objective Multiple Traveling Salesman Problem
di: Li, Fengxiaoxiao, et al.
Pubblicazione: (2026)

Rethinking Light Decoder-based Solvers for Vehicle Routing Problems
di: Huang, Ziwei, et al.
Pubblicazione: (2025)

Probabilistic Greedy Algorithm Solver Using Magnetic Tunneling Junctions for Traveling Salesman Problem
di: Zhang, Ran, et al.
Pubblicazione: (2025)

Efficient Neural Combinatorial Optimization Solver for the Min-max Heterogeneous Capacitated Vehicle Routing Problem
di: Wu, Xuan, et al.
Pubblicazione: (2025)

A Hierarchical Divide‐and‐Conquer Neural Approach for Multiple Traveling Salesman Problems
di: Bei Ou, et al.
Pubblicazione: (2026)

Hisom: Hierarchical Self‐Organizing Map for Solving Multiple Traveling Salesman Problems
di: Qingshu Guan, et al.
Pubblicazione: (2025)

Hamiltonian Graphs and the Traveling Salesman Problem
di: Mehendale, Dhananjay P.
Pubblicazione: (2007)

Ordered Median Traveling Salesman Problem
di: Ivana Ljubić, et al.
Pubblicazione: (2026)

Colored Points Traveling Salesman Problem
di: Asaeedi, Saeed
Pubblicazione: (2024)

Improving Generalization of Neural Vehicle Routing Problem Solvers Through the Lens of Model Architecture
di: Xiao, Yubin, et al.
Pubblicazione: (2024)

The Line Traveling Salesman and Repairman Problem with Collaboration
di: Golak, Julian, et al.
Pubblicazione: (2025)

On the Approximability of the Traveling Salesman Problem with Line Neighborhoods
di: Antoniadis, Antonios, et al.
Pubblicazione: (2020)

Steiner Traveling Salesman Problem with Quantum Annealing
di: Ciacco, Alessia, et al.
Pubblicazione: (2025)

Parameterized Complexity of Directed Traveling Salesman Problem
di: Blažej, Václav, et al.
Pubblicazione: (2025)

Unsupervised Learning for Solving the Travelling Salesman Problem
di: Min, Yimeng, et al.
Pubblicazione: (2023)

Warm-Starting PCE for Traveling Salesman Problem
di: Carmo, Rafael S. do, et al.
Pubblicazione: (2025)

On parametric formulations for the Asymmetric Traveling Salesman Problem
di: Angulo, Gustavo, et al.
Pubblicazione: (2024)

Asymptotic Bounds for the Traveling Salesman Problem with Drone
di: Lee, Jae Hyeok, et al.
Pubblicazione: (2026)

A Resource-Efficient Variational Quantum Framework for the Traveling Salesman Problem
di: Lin, Yuefeng, et al.
Pubblicazione: (2026)

Efficient Bit Labeling in Factorization Machines with Annealing for Traveling Salesman Problem
di: Koshikawa, Shota, et al.
Pubblicazione: (2024)

RsGCN: Subgraph-Based Rescaling Enhances Generalization of GCNs for Solving Traveling Salesman Problems
di: Huang, Junquan, et al.
Pubblicazione: (2025)

Learn to Tour: Operator Design For Solution Feasibility Mapping in Pickup-and-delivery Traveling Salesman Problem
di: Fang, Bowen, et al.
Pubblicazione: (2024)

Towards Efficient Constraint Handling in Neural Solvers for Routing Problems
di: Bi, Jieyi, et al.
Pubblicazione: (2026)

Quantum Computing, Ising Formulation, and the Traveling Salesman Problem
di: Gurevich, Omer, et al.
Pubblicazione: (2025)

A Hybrid Practical Approach to the Traveling Salesman Problem
di: Abdullah, Basil Yahya
Pubblicazione: (2025)

30th Anniversary of PSNC or the Travelling Salesman Problem
di: Niemir, Damian
Pubblicazione: (2025)

An Algorithm for the Euclidean Bounded Multiple Traveling Salesman Problem
di: Pacheco-Valencia, Víctor, et al.
Pubblicazione: (2024)

PSO and the Traveling Salesman Problem: An Intelligent Optimization Approach
di: Araújo, Kael Silva, et al.
Pubblicazione: (2025)

A faster heuristic for the Traveling Salesman Problem with Drone
di: Hokama, Pedro H. D. B., et al.
Pubblicazione: (2024)

Tensor-Network Formulation of the Traveling Salesman Problem and Variants
di: Ali, Alejandro Mata, et al.
Pubblicazione: (2023)

A Surface-Based Formulation of the Traveling Salesman Problem
di: Arslanoğlu, Yılmaz
Pubblicazione: (2026)

Equitable Routing--Rethinking the Multiple Traveling Salesman Problem
di: Bhadoriya, Abhay Singh, et al.
Pubblicazione: (2024)

On a Traveling Salesman Problem for Points in the Unit Cube
di: Balogh, József, et al.
Pubblicazione: (2023)