Performance report of heuristic algorithm that cracked the largest Gset Ising problems (G81 cut=14060)

Kenneth M. Zick

For the past 25 years, the Gset benchmark problems have challenged all manner of Ising and Max-Cut solvers. The largest of these problems have remained unsolved by any heuristic al…