Graph coloring with physics-inspired graph neural networks
In this post we show how physics-inspired graph neural networks can be used to solve the notoriously hard graph-coloring problem, at scale. This can help in an huge number of familiar resource-allocation problems from sports to rental cars.