v1v2 (latest)

An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem

4 June 2019

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

21 / 221 papers shown

Title
POMO: Policy Optimization with Multiple Optima for Reinforcement Learning Yeong-Dae Kwon Jinho Choo Byoungjip Kim Iljoo Yoon Youngjune Gwon Seungjai Min 130 347 0 30 Oct 2020
Learning to Optimise General TSP Instances N. Sultana Jeffrey Chan •. A. K. Qin Tabinda Sarwar 104 13 0 23 Oct 2020
Reinforcement Learning with Combinatorial Actions: An Application to Vehicle Routing A. Delarue Ross Anderson Christian Tjandraatmadja 89 95 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 255 135 0 17 Oct 2020
Learning to plan with uncertain topological maps E. Beeching J. Dibangoye Olivier Simonin Christian Wolf 79 41 0 10 Jul 2020
A Generative Graph Method to Solve the Travelling Salesman Problem Amal Nammouchi Hakim Ghazzai Y. Massoud 13 3 0 09 Jul 2020
Building powerful and equivariant graph neural networks with structural message-passing Clément Vignac Andreas Loukas P. Frossard 100 123 0 26 Jun 2020
Global Attention Improves Graph Networks Generalization Omri Puny Heli Ben-Hamu Y. Lipman 64 22 0 14 Jun 2020
Learning the Travelling Salesperson Problem Requires Rethinking Generalization Chaitanya K. Joshi Quentin Cappart Louis-Martin Rousseau T. Laurent 262 121 0 12 Jun 2020
Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time Iddo Drori Anant Kharkar William R. Sickinger Brandon Kates Qiang Ma Suwen Ge Eden Dolev Brenda L Dietrich David P. Williamson Madeleine Udell 74 83 0 06 Jun 2020
Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization Quentin Cappart Thierry Moisan Louis-Martin Rousseau Isabeau Prémont-Schwarz A. Ciré 87 145 0 02 Jun 2020
Learning Combinatorial Optimization on Graphs: A Survey with Applications to Networking N. Vesselinova Rebecca Steinert Daniel F. Perez-Ramirez Magnus Boman GNN AI4CE 87 146 0 22 May 2020
A State Aggregation Approach for Solving Knapsack Problem with Deep Reinforcement Learning Reza Refaei Afshar Yingqian Zhang M. Firat U. Kaymak OffRL 77 14 0 25 Apr 2020
Principal Neighbourhood Aggregation for Graph Nets Gabriele Corso Luca Cavalleri Dominique Beaini Pietro Lio Petar Velickovic GNN 181 678 0 12 Apr 2020
Learning 2-opt Heuristics for the Traveling Salesman Problem via Deep Reinforcement Learning P. Costa Jason Rhuggenaath Yingqian Zhang A. Akçay 97 143 0 03 Apr 2020
Benchmarking Graph Neural Networks Vijay Prakash Dwivedi Chaitanya K. Joshi Anh Tuan Luu T. Laurent Yoshua Bengio Xavier Bresson 639 957 0 02 Mar 2020
Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem André Hottung Kevin Tierney 106 149 0 21 Nov 2019
Combinatorial Optimization by Graph Pointer Networks and Hierarchical Reinforcement Learning Qiang Ma Suwen Ge Danyang He D. Thaker Iddo Drori 72 190 0 12 Nov 2019
On Learning Paradigms for the Travelling Salesman Problem Chaitanya K. Joshi T. Laurent Xavier Bresson 145 33 0 16 Oct 2019
How to Evaluate Machine Learning Approaches for Combinatorial Optimization: Application to the Travelling Salesman Problem Antoine François Quentin Cappart Louis-Martin Rousseau 65 13 0 28 Sep 2019
What graph neural networks cannot learn: depth vs width Andreas Loukas GNN 100 301 0 06 Jul 2019