Graph Neural Networks for Maximum Constraint Satisfaction

Jan Toenshoff, Martin Ritzert, Hinrikus Wolf +1

Many combinatorial optimization problems can be phrased in the language of constraint satisfaction problems. We introduce a graph neural network architecture for solving such optim…