Pointerformer: Deep Reinforced Multi-Pointer Transformer for the
Traveling Salesman Problem

Pointerformer: Deep Reinforced Multi-Pointer Transformer for the Traveling Salesman Problem

19 April 2023

Lei Song

Jiang Bian

Papers citing "Pointerformer: Deep Reinforced Multi-Pointer Transformer for the Traveling Salesman Problem"

13 / 13 papers shown

Title
TSPDiffuser: Diffusion Models as Learned Samplers for Traveling Salesperson Path Planning Problems Ryo Yonetani 57 1 0 05 Jun 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 198 6 0 01 Jun 2024
Ant Colony Sampling with GFlowNets for Combinatorial Optimization Minsu Kim Sanghyeok Choi Hyeon-Seob Kim Jiwoo Son Jinkyoo Park Yoshua Bengio 79 30 0 11 Mar 2024
Matrix Encoding Networks for Neural Combinatorial Optimization Yeong-Dae Kwon Jinho Choo Iljoo Yoon Minah Park Duwon Park Youngjune Gwon 67 94 0 21 Jun 2021
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances Zhang-Hua Fu K. Qiu H. Zha TPM 66 176 0 19 Dec 2020
POMO: Policy Optimization with Multiple Optima for Reinforcement Learning Yeong-Dae Kwon Jinho Choo Byoungjip Kim Iljoo Yoon Youngjune Gwon Seungjai Min 84 331 0 30 Oct 2020
Learning to Perform Local Rewriting for Combinatorial Optimization Xinyun Chen Yuandong Tian NAI OffRL 106 345 0 30 Sep 2018
Attention, Learn to Solve Routing Problems! W. Kool H. V. Hoof Max Welling 106 1,202 0 22 Mar 2018
The Reversible Residual Network: Backpropagation Without Storing Activations Aidan Gomez Mengye Ren R. Urtasun Roger C. Grosse 74 547 0 14 Jul 2017
Revised Note on Learning Algorithms for Quadratic Assignment with Graph Neural Networks Alex W. Nowak Soledad Villar Afonso S. Bandeira Joan Bruna 143 115 0 22 Jun 2017
Learning Combinatorial Optimization Algorithms over Graphs H. Dai Elias Boutros Khalil Yuyu Zhang B. Dilkina Le Song 103 1,460 0 05 Apr 2017
Neural Combinatorial Optimization with Reinforcement Learning Irwan Bello Hieu H. Pham Quoc V. Le Mohammad Norouzi Samy Bengio 143 1,483 0 29 Nov 2016
Pointer Networks Oriol Vinyals Meire Fortunato Navdeep Jaitly 115 3,048 0 09 Jun 2015

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.