This work characterizes the ability of graph neural networks to distinguish and solve quadratic optimization problems with and without integer constraints.