An Efficient Graph Convolutional Network Technique for the Travelling
Salesman Problem

An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem

4 June 2019

Chaitanya K. Joshi

Papers citing "An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem"

18 / 68 papers shown

Title
Efficient Active Search for Combinatorial Optimization Problems André Hottung Yeong-Dae Kwon Kevin Tierney 22 83 0 09 Jun 2021
Solve routing problems with a residual edge-graph attention neural network Kun Lei Peng Guo Yi Wang Xiao Wu Wenchao Zhao 32 54 0 06 May 2021
QROSS: QUBO Relaxation Parameter Optimisation via Learning Solver Surrogates Tian Huang Siong Thye Goh Sabrish Gopalakrishnan Tao Luo Qianxiao Li H. Lau 20 5 0 19 Mar 2021
Learning Connectivity for Data Distribution in Robot Teams Ekaterina V. Tolstaya Landon Butler Daniel Mox James Paulos Vijay R. Kumar Alejandro Ribeiro 16 10 0 08 Mar 2021
The Transformer Network for the Traveling Salesman Problem Xavier Bresson T. Laurent 19 85 0 04 Mar 2021
Fast Approximate Solutions using Reinforcement Learning for Dynamic Capacitated Vehicle Routing with Time Windows Nazneen N. Sultana Vinita Baniwal Ansuma Basumatary P. Mittal Supratim Ghosh H. Khadilkar 15 10 0 24 Feb 2021
Deep Policy Dynamic Programming for Vehicle Routing Problems W. Kool H. V. Hoof J. Gromicho Max Welling 42 115 0 23 Feb 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 32 347 0 18 Feb 2021
Reversible Action Design for Combinatorial Optimization with Reinforcement Learning Fan Yao Renqin Cai Hongning Wang 27 11 0 14 Feb 2021
Reinforcement Learning with Combinatorial Actions: An Application to Vehicle Routing A. Delarue Ross Anderson Christian Tjandraatmadja 29 93 0 22 Oct 2020
From Local Structures to Size Generalization in Graph Neural Networks Gilad Yehudai Ethan Fetaya E. Meirom Gal Chechik Haggai Maron GNN AI4CE 169 123 0 17 Oct 2020
Learning to plan with uncertain topological maps E. Beeching J. Dibangoye Olivier Simonin Christian Wolf 19 40 0 10 Jul 2020
Global Attention Improves Graph Networks Generalization Omri Puny Heli Ben-Hamu Y. Lipman 27 22 0 14 Jun 2020
Principal Neighbourhood Aggregation for Graph Nets Gabriele Corso Luca Cavalleri Dominique Beaini Pietro Lió Petar Velickovic GNN 27 651 0 12 Apr 2020
Combinatorial Optimization by Graph Pointer Networks and Hierarchical Reinforcement Learning Qiang Ma Suwen Ge Danyang He D. Thaker Iddo Drori 9 186 0 12 Nov 2019
How to Evaluate Machine Learning Approaches for Combinatorial Optimization: Application to the Travelling Salesman Problem Antoine François Quentin Cappart Louis-Martin Rousseau 14 13 0 28 Sep 2019
Geometric deep learning: going beyond Euclidean data M. Bronstein Joan Bruna Yann LeCun Arthur Szlam P. Vandergheynst GNN 259 3,239 0 24 Nov 2016
Google's Neural Machine Translation System: Bridging the Gap between Human and Machine Translation Yonghui Wu M. Schuster Z. Chen Quoc V. Le Mohammad Norouzi ... Alex Rudnick Oriol Vinyals G. Corrado Macduff Hughes J. Dean AIMat 716 6,746 0 26 Sep 2016