Buchumschlag

Reinforcement Learning-based Non-Autoregressive Solver for Traveling Salesman Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Xiao, Yubin, Wang, Di, Li, Boyang, Chen, Huanhuan, Pang, Wei, Wu, Xuan, Li, Hao, Xu, Dong, Liang, Yanchun, Zhou, You
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Artificial Intelligence
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An Efficient Diffusion-based Non-Autoregressive Solver for Traveling Salesman Problem
von: Wang, Mingzhao, et al.
Veröffentlicht: (2025)

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

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

Improving Generalization of Neural Vehicle Routing Problem Solvers Through the Lens of Model Architecture
von: Xiao, Yubin, et al.
Veröffentlicht: (2024)

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

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

Diversity Optimization for Travelling Salesman Problem via Deep Reinforcement Learning
von: Li, Qi, et al.
Veröffentlicht: (2025)

Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem
von: Goh, Yong Liang, et al.
Veröffentlicht: (2022)

Probabilistic Greedy Algorithm Solver Using Magnetic Tunneling Junctions for Traveling Salesman Problem
von: Zhang, Ran, et al.
Veröffentlicht: (2025)

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

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

Generative Modeling for Robust Deep Reinforcement Learning on the Traveling Salesman Problem
von: Li, Michael, et al.
Veröffentlicht: (2025)

An End-to-End Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with Drones
von: Zeng, Taihelong, et al.
Veröffentlicht: (2025)

Hamiltonian Graphs and the Traveling Salesman Problem
von: Mehendale, Dhananjay P.
Veröffentlicht: (2007)

Ordered Median Traveling Salesman Problem
von: Ivana Ljubić, et al.
Veröffentlicht: (2026)

Colored Points Traveling Salesman Problem
von: Asaeedi, Saeed
Veröffentlicht: (2024)

A Unified Deep Reinforcement Learning Approach for Close Enough Traveling Salesman Problem
von: Fan, Mingfeng, et al.
Veröffentlicht: (2025)

Bandit based Dynamic Candidate Edge Selection in Solving Traveling Salesman Problems
von: Wang, Long, et al.
Veröffentlicht: (2025)

Traveling Salesman Problem with a preprocessing method for classical and quantum optimization
von: Ciacco, Alessia, et al.
Veröffentlicht: (2026)

The Line Traveling Salesman and Repairman Problem with Collaboration
von: Golak, Julian, et al.
Veröffentlicht: (2025)

On the Approximability of the Traveling Salesman Problem with Line Neighborhoods
von: Antoniadis, Antonios, et al.
Veröffentlicht: (2020)

Steiner Traveling Salesman Problem with Quantum Annealing
von: Ciacco, Alessia, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Directed Traveling Salesman Problem
von: Blažej, Václav, et al.
Veröffentlicht: (2025)

Unsupervised Learning for Solving the Travelling Salesman Problem
von: Min, Yimeng, et al.
Veröffentlicht: (2023)

Warm-Starting PCE for Traveling Salesman Problem
von: Carmo, Rafael S. do, et al.
Veröffentlicht: (2025)

On parametric formulations for the Asymmetric Traveling Salesman Problem
von: Angulo, Gustavo, et al.
Veröffentlicht: (2024)

Asymptotic Bounds for the Traveling Salesman Problem with Drone
von: Lee, Jae Hyeok, et al.
Veröffentlicht: (2026)

Solving the Traveling Salesman Problem via Different Quantum Computing Architectures
von: Padmasola, Venkat, et al.
Veröffentlicht: (2025)

Cutting-plane methodology via quantum optimization for solving the Traveling Salesman Problem
von: Ciacco, Alessia, et al.
Veröffentlicht: (2026)

Solving larger Travelling Salesman Problem networks with a penalty-free Variational Quantum Algorithm
von: Goldsmith, Daniel, et al.
Veröffentlicht: (2025)

Quantum Computing, Ising Formulation, and the Traveling Salesman Problem
von: Gurevich, Omer, et al.
Veröffentlicht: (2025)

A Hybrid Practical Approach to the Traveling Salesman Problem
von: Abdullah, Basil Yahya
Veröffentlicht: (2025)

30th Anniversary of PSNC or the Travelling Salesman Problem
von: Niemir, Damian
Veröffentlicht: (2025)

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

PSO and the Traveling Salesman Problem: An Intelligent Optimization Approach
von: Araújo, Kael Silva, et al.
Veröffentlicht: (2025)

A faster heuristic for the Traveling Salesman Problem with Drone
von: Hokama, Pedro H. D. B., et al.
Veröffentlicht: (2024)

Tensor-Network Formulation of the Traveling Salesman Problem and Variants
von: Ali, Alejandro Mata, et al.
Veröffentlicht: (2023)

A Surface-Based Formulation of the Traveling Salesman Problem
von: Arslanoğlu, Yılmaz
Veröffentlicht: (2026)

Equitable Routing--Rethinking the Multiple Traveling Salesman Problem
von: Bhadoriya, Abhay Singh, et al.
Veröffentlicht: (2024)

On a Traveling Salesman Problem for Points in the Unit Cube
von: Balogh, József, et al.
Veröffentlicht: (2023)