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

1 code implementation • 22 Aug 2022 • Jan Tönshoff, Berke Kisin, Jakob Lindner, Martin Grohe

We propose a universal Graph Neural Network architecture which can be trained as an end-2-end search heuristic for any Constraint Satisfaction Problem (CSP).

Combinatorial Optimization