Graph Neural Networks for Maximum Constraint Satisfaction

Graph Neural Networks for Maximum Constraint Satisfaction

18 September 2019

Papers citing "Graph Neural Networks for Maximum Constraint Satisfaction"

15 / 15 papers shown

Title
Towards graph neural networks for provably solving convex optimization problems Chendi Qian Christopher Morris 54 0 0 04 Feb 2025
Distributed Constrained Combinatorial Optimization leveraging Hypergraph Neural Networks Nasimeh Heydaribeni Xinrui Zhan Ruisi Zhang Tina Eliassi-Rad F. Koushanfar AI4CE 41 8 0 15 Nov 2023
Unveiling the Limits of Learned Local Search Heuristics: Are You the Mightiest of the Meek? Ankur Nath Alan Kuhnle 27 0 0 30 Oct 2023
Let the Flows Tell: Solving Graph Combinatorial Optimization Problems with GFlowNets Dinghuai Zhang H. Dai Nikolay Malkin Aaron Courville Yoshua Bengio L. Pan 30 36 0 26 May 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 13 1 0 14 Feb 2023
Learning Feasibility of Factored Nonlinear Programs in Robotic Manipulation Planning Joaquim Ortiz de Haro Jung-Su Ha Danny Driess E. Karpas Marc Toussaint 32 2 0 22 Oct 2022
One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint Satisfaction Jan Tonshoff Berke Kisin Jakob Lindner Martin Grohe GNN 29 22 0 22 Aug 2022
Annealed Training for Combinatorial Optimization on Graphs Haoran Sun E. Guha H. Dai 32 18 0 23 Jul 2022
Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set Maria Chiara Angelini F. Ricci-Tersenghi GNN AI4CE 19 32 0 27 Jun 2022
DOGE-Train: Discrete Optimization on GPU with End-to-end Training Ahmed Abbas Paul Swoboda 38 6 0 23 May 2022
Solving AC Power Flow with Graph Neural Networks under Realistic Constraints Luis Bottcher Hinrikus Wolf Bastian Jung Philipp Lutat M. Trageser Oliver Pohl Andreas Ulbig Martin Grohe 25 10 0 14 Apr 2022
Learning General Optimal Policies with Graph Neural Networks: Expressive Power, Transparency, and Limits Simon Ståhlberg Blai Bonet Hector Geffner 41 48 0 21 Sep 2021
Link Scheduling using Graph Neural Networks Zhongyuan Zhao Gunjan Verma Chirag R. Rao A. Swami Santiago Segarra GNN 29 34 0 12 Sep 2021
The Logic of Graph Neural Networks Martin Grohe AI4CE 23 88 0 29 Apr 2021
word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data Martin Grohe 32 170 0 27 Mar 2020