Variational Annealing on Graphs for Combinatorial Optimization