One Model, Any CSP: Graph Neural Networks as Fast Global Search
Heuristics for Constraint Satisfaction

One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint Satisfaction

International Joint Conference on Artificial Intelligence (IJCAI), 2022

22 August 2022

ArXiv (abs)PDF HTML

Papers citing "One Model, Any CSP: Graph Neural Networks as Fast Global Search Heuristics for Constraint Satisfaction"

17 / 17 papers shown

Title
FORGE: Foundational Optimization Representations from Graph Embeddings Zohair Shafi Serdar Kadioglu AI4CE 188 0 0 28 Aug 2025
Nonlocal Monte Carlo via Reinforcement Learning Dmitrii Dobrynin Masoud Mohseni John Paul Strachan 104 1 0 14 Aug 2025
Learning for Dynamic Combinatorial Optimization without Training Data Yiqiao Liao Farinaz Koushanfar Parinaz Naghizadeh GNN AI4CE 180 0 0 26 May 2025
Learning from Algorithm Feedback: One-Shot SAT Solver Guidance with GNNs Jan Tönshoff Martin Grohe 192 0 0 21 May 2025
Repetition Makes Perfect: Recurrent Graph Neural Networks Match Message-Passing Limit Eran Rosenbluth Martin Grohe 179 1 0 01 May 2025
Self-Supervised Transformers as Iterative Solution Improvers for Constraint Satisfaction Yudong Xu Siyuan Li Scott Sanner Elias Boutros Khalil 280 0 0 18 Feb 2025
Beyond Interpolation: Extrapolative Reasoning with Reinforcement Learning and Graph Neural Networks Niccolò Grillo Andrea Toccaceli Joël Mathys Benjamin Estermann Stefania Fresca Roger Wattenhofer AI4CE LRM 443 0 0 06 Feb 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 158 0 0 21 Sep 2024
A Unified Framework for Combinatorial Optimization Based on Graph Neural Networks Yaochu Jin Xueming Yan Shiqing Liu Xiangyu Wang 314 5 0 19 Jun 2024
A Benchmark for Maximum Cut: Towards Standardization of the Evaluation of Learned Heuristics for Combinatorial Optimization Ankur Nath Alan Kuhnle CML 189 6 0 14 Jun 2024
A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization Sebastian Sanokowski Sepp Hochreiter Sebastian Lehner 273 42 0 03 Jun 2024
Towards a Generic Representation of Combinatorial Problems for Learning-Based ApproachesIntegration of AI and OR Techniques in Constraint Programming (CPAIOR), 2024 Léo Boisvert Hélene Verhaeghe Quentin Cappart 158 7 0 09 Mar 2024
Are Graph Neural Networks Optimal Approximation Algorithms?Neural Information Processing Systems (NeurIPS), 2023 Morris Yau Eric Lu Nikolaos Karalias Jessica Xu Stefanie Jegelka 493 12 0 01 Oct 2023
Finding Hamiltonian cycles with graph neural networksInternational Symposium on Image and Signal Processing and Analysis (ISPA), 2023 Filip Bosnić M. Šikić 144 2 0 10 Jun 2023
Some Might Say All You Need Is SumInternational Joint Conference on Artificial Intelligence (IJCAI), 2023 Eran Rosenbluth Jan Toenshoff Martin Grohe 162 22 0 22 Feb 2023
UNSAT Solver Synthesis via Monte Carlo Forest SearchIntegration of AI and OR Techniques in Constraint Programming (CP-AI-OR), 2022 Chris Cameron Jason S. Hartford Taylor Lundy T. Truong Alan Milligan Rex Chen Kevin Leyton-Brown 198 3 0 22 Nov 2022
Graphically Structured Diffusion ModelsInternational Conference on Machine Learning (ICML), 2022 Christian D. Weilbach William Harvey Frank Wood DiffM 210 8 0 20 Oct 2022