Learning to Solve NP-Complete Problems - A Graph Neural Network for
Decision TSP

Learning to Solve NP-Complete Problems - A Graph Neural Network for Decision TSP

8 September 2018

Marcelo O. R. Prates

Pedro H. C. Avelar

Papers citing "Learning to Solve NP-Complete Problems - A Graph Neural Network for Decision TSP"

15 / 15 papers shown

Title
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 212 7 0 01 Jun 2024
Neural Lattice Reduction: A Self-Supervised Geometric Deep Learning Approach Giovanni Luca Marchetti Gabriele Cesa Kumar Pratik Arash Behboodi 107 2 0 14 Nov 2023
On the Robustness of Deep Learning-predicted Contention Models for Network Calculus Fabien Geyer Steffen Bondorf OOD 148 8 0 24 Nov 2019
Relational inductive biases, deep learning, and graph networks Peter W. Battaglia Jessica B. Hamrick V. Bapst Alvaro Sanchez-Gonzalez V. Zambaldi ... Pushmeet Kohli M. Botvinick Oriol Vinyals Yujia Li Razvan Pascanu AI4CE NAI 725 3,119 0 04 Jun 2018
Learning a SAT Solver from Single-Bit Supervision Daniel Selsam Matthew Lamm Benedikt Bünz Percy Liang L. D. Moura D. Dill NAI 90 423 0 11 Feb 2018
Learning Explanatory Rules from Noisy Data Richard Evans Edward Grefenstette 111 483 0 13 Nov 2017
Neural Message Passing for Quantum Chemistry Justin Gilmer S. Schoenholz Patrick F. Riley Oriol Vinyals George E. Dahl 566 7,441 0 04 Apr 2017
Layer Normalization Jimmy Lei Ba J. Kiros Geoffrey E. Hinton 369 10,481 0 21 Jul 2016
Adam: A Method for Stochastic Optimization Diederik P. Kingma Jimmy Ba ODL 1.7K 150,006 0 22 Dec 2014
Very Deep Convolutional Networks for Large-Scale Image Recognition Karen Simonyan Andrew Zisserman FAtt MDE 1.6K 100,330 0 04 Sep 2014
On the Properties of Neural Machine Translation: Encoder-Decoder Approaches Kyunghyun Cho B. V. Merrienboer Dzmitry Bahdanau Yoshua Bengio AI4CE AIMat 233 6,772 0 03 Sep 2014
Neural Machine Translation by Jointly Learning to Align and Translate Dzmitry Bahdanau Kyunghyun Cho Yoshua Bengio AIMat 524 27,295 0 01 Sep 2014
Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translation Kyunghyun Cho B. V. Merrienboer Çağlar Gülçehre Dzmitry Bahdanau Fethi Bougares Holger Schwenk Yoshua Bengio AIMat 985 23,338 0 03 Jun 2014
Playing Atari with Deep Reinforcement Learning Volodymyr Mnih Koray Kavukcuoglu David Silver Alex Graves Ioannis Antonoglou Daan Wierstra Martin Riedmiller 117 12,223 0 19 Dec 2013
Phase Transitions and Backbones of the Asymmetric Traveling Salesman Problem Weixiong Zhang 46 61 0 30 Jun 2011