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 60 4 0 01 Jun 2024
NN-Steiner: A Mixed Neural-algorithmic Approach for the Rectilinear Steiner Minimum Tree Problem Andrew B. Kahng Robert Nerem Yusu Wang Chien-Yi Yang 13 5 0 17 Dec 2023
Neural Lattice Reduction: A Self-Supervised Geometric Deep Learning Approach G. Marchetti Gabriele Cesa Kumar Pratik Arash Behboodi 29 2 0 14 Nov 2023
Solving the Kidney-Exchange Problem via Graph Neural Networks with No Supervision P. F. Pimenta Pedro H. C. Avelar Luís C. Lamb 10 1 0 19 Apr 2023
A Survey on Influence Maximization: From an ML-Based Combinatorial Optimization Yandi Li Haobo Gao Yunxuan Gao Jianxiong Guo Weili Wu 16 38 0 06 Nov 2022
Learning to Solve Vehicle Routing Problems: A Survey Aigerim Bogyrbayeva Meraryslan Meraliyev Taukekhan Mustakhov Bissenbay Dauletbayev 17 23 0 05 May 2022
A Higher-Order Semantic Dependency Parser Bin Li Yunlong Fan Yikemaiti Sataer Zhiqiang Gao GNN 16 1 0 27 Jan 2022
Learning Connectivity with Graph Convolutional Networks for Skeleton-based Action Recognition H. Sahbi GNN 13 27 0 06 Dec 2021
Link Scheduling using Graph Neural Networks Zhongyuan Zhao Gunjan Verma Chirag R. Rao A. Swami Santiago Segarra GNN 14 33 0 12 Sep 2021
An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problem Bingjie Li Guohua Wu Yongming He Mingfeng Fan Witold Pedrycz 64 67 0 15 Jul 2021
Skeleton-based Hand-Gesture Recognition with Lightweight Graph Convolutional Networks H. Sahbi 3DH GNN 10 3 0 09 Apr 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 30 345 0 18 Feb 2021
Graph Neural Networks: Taxonomy, Advances and Trends Yu Zhou Haixia Zheng Xin Huang Shufeng Hao Dengao Li Jumin Zhao AI4TS 23 113 0 16 Dec 2020
A Deep Reinforcement Learning Algorithm Using Dynamic Attention Model for Vehicle Routing Problems Bo Peng Jiahai Wang Zizhen Zhang 6 71 0 09 Feb 2020
Deep Learning on Graphs: A Survey Ziwei Zhang Peng Cui Wenwu Zhu GNN 22 1,311 0 11 Dec 2018