Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1809.02721
Cited By
v1
v2
v3 (latest)
Learning to Solve NP-Complete Problems - A Graph Neural Network for Decision TSP
8 September 2018
Marcelo O. R. Prates
Pedro H. C. Avelar
Henrique Lemos
Luís C. Lamb
Moshe Y. Vardi
GNN
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Learning to Solve NP-Complete Problems - A Graph Neural Network for Decision TSP"
50 / 70 papers shown
VAGPO: Vision-augmented Asymmetric Group Preference Optimization for Graph Routing Problems
Shiyan Liu
Bohan Tan
Yan Jin
Yan Jin
217
0
0
03 Aug 2025
MeLA: A Metacognitive LLM-Driven Architecture for Automatic Heuristic Design
Zishang Qiu
Xinan Chen
Long Chen
Ruibin Bai
194
2
0
28 Jul 2025
One Model, Any Conjunctive Query: Graph Neural Networks for Answering Queries over Incomplete Knowledge Graphs
Krzysztof Olejniczak
Xingyue Huang
.Ismail .Ilkan Ceylan
Mikhail Galkin
GNN
258
0
0
21 Sep 2024
A Unified Framework for Combinatorial Optimization Based on Graph Neural Networks
Yaochu Jin
Xueming Yan
Shiqing Liu
Xiangyu Wang
376
9
0
19 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
970
35
0
01 Jun 2024
Towards a Generic Representation of Combinatorial Problems for Learning-Based Approaches
Integration of AI and OR Techniques in Constraint Programming (CPAIOR), 2024
Léo Boisvert
Hélene Verhaeghe
Quentin Cappart
263
8
0
09 Mar 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
321
14
0
17 Dec 2023
Neural Lattice Reduction: A Self-Supervised Geometric Deep Learning Approach
Giovanni Luca Marchetti
Gabriele Cesa
Kumar Pratik
Arash Behboodi
396
2
0
14 Nov 2023
Physics-Informed Graph Neural Network for Dynamic Reconfiguration of Power Systems
Electric power systems research (EPSR), 2023
Jules Authier
R. Haider
Anuradha M. Annaswamy
Florian Dorfler
AI4CE
PINN
193
15
0
01 Oct 2023
Learning-Based Heuristic for Combinatorial Optimization of the Minimum Dominating Set Problem using Graph Convolutional Networks
Abihith Kothapalli
Mudassir Shabbir
X. Koutsoukos
GNN
98
1
0
06 Jun 2023
Solving the Kidney-Exchange Problem via Graph Neural Networks with No Supervision
P. F. Pimenta
Pedro H. C. Avelar
Luís C. Lamb
190
2
0
19 Apr 2023
WISK: A Workload-aware Learned Index for Spatial Keyword Queries
Yufan Sheng
Xin Cao
Yixiang Fang
Kaiqi Zhao
Jianzhong Qi
Gao Cong
Wenjie Zhang
266
21
0
28 Feb 2023
Lightsolver challenges a leading deep learning solver for Max-2-SAT problems
Hod Wirzberger
Assaf Kalinski
Idan Meirzada
H. Primack
Yaniv Romano
Chene Tradonsky
Ruti Ben-shlomi
245
2
0
14 Feb 2023
A Structural Approach to the Design of Domain Specific Neural Network Architectures
Gerrit Nolte
173
0
0
23 Jan 2023
Graph Learning and Its Advancements on Large Language Models: A Holistic Survey
Shaopeng Wei
Yu Zhao
Xingyan Chen
Qing Li
Fuzhen Zhuang
Ji Liu
Fuji Ren
Gang Kou
AI4CE
476
6
0
17 Dec 2022
A Survey on Influence Maximization: From an ML-Based Combinatorial Optimization
ACM Transactions on Knowledge Discovery from Data (TKDD), 2022
Yandi Li
Haobo Gao
Yunxuan Gao
Jianxiong Guo
Weili Wu
297
72
0
06 Nov 2022
Explaining the Explainers in Graph Neural Networks: a Comparative Study
ACM Computing Surveys (ACM CSUR), 2022
Antonio Longa
Steve Azzolin
G. Santin
G. Cencetti
Pietro Lio
Bruno Lepri
Baptiste Caramiaux
369
52
0
27 Oct 2022
Annealed Training for Combinatorial Optimization on Graphs
Haoran Sun
E. Guha
H. Dai
271
25
0
23 Jul 2022
Learning to Solve Vehicle Routing Problems: A Survey
Aigerim Bogyrbayeva
Meraryslan Meraliyev
Taukekhan Mustakhov
Bissenbay Dauletbayev
205
31
0
05 May 2022
Learning to solve Minimum Cost Multicuts efficiently using Edge-Weighted Graph Convolutional Neural Networks
Steffen Jung
Margret Keuper
GNN
153
5
0
04 Apr 2022
A Survey on Machine Learning Solutions for Graph Pattern Extraction
Kai Siong Yow
Ningyi Liao
Siqiang Luo
Reynold Cheng
Chenhao Ma
Xiaolin Han
413
4
0
03 Apr 2022
Solving Disjunctive Temporal Networks with Uncertainty under Restricted Time-Based Controllability using Tree Search and Graph Neural Networks
AAAI Conference on Artificial Intelligence (AAAI), 2022
Kevin Osanlou
J. Frank
Andrei Bursuc
Tristan Cazenave
Éric Jacopin
Christophe Guettier
J. Benton
AI4CE
281
3
0
28 Mar 2022
Lightweight Graph Convolutional Networks with Topologically Consistent Magnitude Pruning
H. Sahbi
GNN
191
1
0
25 Mar 2022
Augment with Care: Contrastive Learning for Combinatorial Problems
International Conference on Machine Learning (ICML), 2022
Haonan Duan
Pashootan Vaezipoor
Max B. Paulus
Yangjun Ruan
Chris J. Maddison
SSL
189
26
0
17 Feb 2022
Network Calculus with Flow Prolongation -- A Feedforward FIFO Analysis enabled by ML
IEEE transactions on computers (IEEE Trans. Comput.), 2022
Fabien Geyer
Alexander Scheffler
Steffen Bondorf
228
7
0
07 Feb 2022
A Higher-Order Semantic Dependency Parser
Bin Li
Yunlong Fan
Yikemaiti Sataer
Zhiqiang Gao
GNN
188
1
0
27 Jan 2022
Learning Connectivity with Graph Convolutional Networks for Skeleton-based Action Recognition
International Conference on Pattern Recognition (ICPR), 2021
H. Sahbi
GNN
242
38
0
06 Dec 2021
Can Graph Neural Networks Learn to Solve MaxSAT Problem?
Minghao Liu
Fuqi Jia
Pei Huang
Fan Zhang
Yuchen Sun
Shaowei Cai
Feifei Ma
Jian Zhang
GNN
NAI
AI4CE
208
8
0
15 Nov 2021
A Survey on Neural-symbolic Learning Systems
Neural Networks (NN), 2021
Dongran Yu
Bo Yang
Da Liu
Hui Wang
Shirui Pan
425
101
0
10 Nov 2021
Generalization of Neural Combinatorial Solvers Through the Lens of Adversarial Robustness
International Conference on Learning Representations (ICLR), 2021
Simon Geisler
Johanna Sommer
Jan Schuchardt
Aleksandar Bojchevski
Stephan Günnemann
AAML
161
49
0
21 Oct 2021
Generalization in Deep RL for TSP Problems via Equivariance and Local Search
Wenbin Ouyang
Yisen Wang
Paul Weng
Shaochen Han
LRM
163
19
0
07 Oct 2021
Link Scheduling using Graph Neural Networks
Zhongyuan Zhao
Gunjan Verma
Chirag R. Rao
A. Swami
Santiago Segarra
GNN
439
51
0
12 Sep 2021
Computing Steiner Trees using Graph Neural Networks
Abu Reyan Ahmed
Md Asadullah Turja
F. Sahneh
Mithun Ghosh
Keaton Hamm
Stephen Kobourov
3DPC
GNN
158
7
0
18 Aug 2021
Optimal Solving of Constrained Path-Planning Problems with Graph Convolutional Networks and Optimized Tree Search
Kevin Osanlou
Andrei Bursuc
Christophe Guettier
Tristan Cazenave
Éric Jacopin
GNN
AI4CE
447
14
0
02 Aug 2021
An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problem
IEEE/CAA Journal of Automatica Sinica (IEEE/CAA J. Autom. Sinica), 2021
Bingjie Li
Guohua Wu
Yongming He
Mingfeng Fan
Witold Pedrycz
302
87
0
15 Jul 2021
Complexity-based partitioning of CSFI problem instances with Transformers
Luca Benedetto
P. Fantozzi
L. Laura
55
0
0
28 Jun 2021
Learning to Pool in Graph Neural Networks for Extrapolation
Jihoon Ko
Taehyung Kwon
Kijung Shin
Juho Lee
182
6
0
11 Jun 2021
Learning to schedule job-shop problems: Representation and policy learning using graph neural network and reinforcement learning
International Journal of Production Research (IJPR), 2021
Junyoung Park
J. Chun
Sang Hun Kim
Youngkook Kim
Jinkyoo Park
GNN
163
277
0
02 Jun 2021
Applications of Auction and Mechanism Design in Edge Computing: A Survey
IEEE Transactions on Cognitive Communications and Networking (IEEE TCCN), 2021
Hou Qiu
K. Zhu
Nguyen Cong Luong
Changyan Yi
Dusit Niyato
Dong In Kim
163
78
0
08 May 2021
Learning Chebyshev Basis in Graph Convolutional Networks for Skeleton-based Action Recognition
H. Sahbi
GNN
300
2
0
12 Apr 2021
Skeleton-based Hand-Gesture Recognition with Lightweight Graph Convolutional Networks
H. Sahbi
3DH
GNN
214
4
0
09 Apr 2021
Graph Partitioning and Sparse Matrix Ordering using Reinforcement Learning and Graph Neural Networks
Journal of machine learning research (JMLR), 2021
Alice Gatti
Zhixiong Hu
Tess E. Smidt
E. Ng
P. Ghysels
252
16
0
08 Apr 2021
Analytics and Machine Learning in Vehicle Routing Research
International Journal of Production Research (IJPR), 2021
Ruibin Bai
Xinan Chen
Zhi-Long Chen
Tianxiang Cui
Shuhui Gong
...
Zhengyong Lu
Jianfeng Ren
Paul Weng
Ning Xue
Huayan Zhang
313
107
0
19 Feb 2021
Combinatorial optimization and reasoning with graph neural networks
International Joint Conference on Artificial Intelligence (IJCAI), 2021
Quentin Cappart
Didier Chételat
Elias Boutros Khalil
Andrea Lodi
Christopher Morris
Petar Velickovic
AI4CE
584
452
0
18 Feb 2021
Reinforcement Learning for Freight Booking Control Problems
Journal of Revenue and Pricing Management (JRPM), 2021
Justin Dumouchelle
Emma Frejinger
Andrea Lodi
214
2
0
29 Jan 2021
Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances
AAAI Conference on Artificial Intelligence (AAAI), 2020
Zhang-Hua Fu
K. Qiu
H. Zha
TPM
387
239
0
19 Dec 2020
Graph Neural Networks: Taxonomy, Advances and Trends
ACM Transactions on Intelligent Systems and Technology (ACM TIST), 2020
Yu Zhou
Haixia Zheng
Xin Huang
Shufeng Hao
Dengao Li
Jumin Zhao
AI4TS
638
174
0
16 Dec 2020
Neurosymbolic AI: The 3rd Wave
Artificial Intelligence Review (AIR), 2020
Artur Garcez
Luís C. Lamb
NAI
406
443
0
10 Dec 2020
Learning to Optimise General TSP Instances
N. Sultana
Jeffrey Chan
•. A. K. Qin
Tabinda Sarwar
337
15
0
23 Oct 2020
Deep Reinforcement Learning for Electric Vehicle Routing Problem with Time Windows
Bo Lin
Bissan Ghaddar
J. Nathwani
AI4TS
243
141
0
05 Oct 2020
1
2
Next
Page 1 of 2
