The Transformer Network for the Traveling Salesman Problem

4 March 2021

Papers citing "The Transformer Network for the Traveling Salesman Problem"

15 / 15 papers shown

Title
Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization Yang Li Jinpei Guo Runzhong Wang H. Zha Junchi Yan 50 4 0 05 Feb 2025
SymmetricDiffusers: Learning Discrete Diffusion on Finite Symmetric Groups Yongxing Zhang Donglin Yang Renjie Liao DiffM 146 0 0 03 Oct 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 68 4 0 01 Jun 2024
GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time Haoran Ye Jiarui Wang Helan Liang Zhiguang Cao Yong Li Fanzhang Li 34 32 0 13 Dec 2023
UAV Trajectory Planning for AoI-Minimal Data Collection in UAV-Aided IoT Networks by Transformer Botao Zhu E. Bedeer Ha H. Nguyen Robert Barton Zhen Gao 33 79 0 08 Nov 2023
Multi-Start Team Orienteering Problem for UAS Mission Re-Planning with Data-Efficient Deep Reinforcement Learning Dong Ho Lee Jaemyung Ahn 20 6 0 02 Mar 2023
Reducing Collision Checking for Sampling-Based Motion Planning Using Graph Neural Networks Chen-Ping Yu Sicun Gao 26 47 0 17 Oct 2022
Diffusion models as plug-and-play priors Alexandros Graikos Nikolay Malkin Nebojsa Jojic Dimitris Samaras DiffM 31 218 0 17 Jun 2022
Learning to Solve Combinatorial Graph Partitioning Problems via Efficient Exploration Thomas D. Barrett Christopher W. F. Parsonson Alexandre Laterre 21 10 0 27 May 2022
Learning from Drivers to Tackle the Amazon Last Mile Routing Research Challenge Chen Wu Yin Song Verdi March Eden Duthie 27 7 0 09 May 2022
Approximating Permutations with Neural Network Components for Travelling Photographer Problem S. Chong 12 0 0 30 Apr 2022
Learning to Solve Travelling Salesman Problem with Hardness-adaptive Curriculum Zeyang Zhang Ziwei Zhang Xin Eric Wang Wenwu Zhu 17 42 0 07 Apr 2022
Combining Reinforcement Learning and Optimal Transport for the Traveling Salesman Problem Yong Liang Goh W. Lee Xavier Bresson T. Laurent Nicholas Lim OT 24 9 0 02 Mar 2022
Learning Enhanced Optimisation for Routing Problems N. Sultana Jeffrey Chan Tabinda Sarwar B. Abbasi •. A. K. Qin 24 3 0 17 Sep 2021
Solving Mixed Integer Programs Using Neural Networks Vinod Nair Sergey Bartunov Felix Gimeno Ingrid von Glehn Pawel Lichocki ... Pushmeet Kohli Ira Ktena Yujia Li Oriol Vinyals Yori Zwols 117 243 0 23 Dec 2020