Patch-planting spin-glass solution for benchmarking

Wenlong Wang, Salvatore Mandrà, Helmut G. Katzgraber

We introduce an algorithm to generate (not solve) spin-glass instances with planted solutions of arbitrary size and structure. First, a set of small problem patches with open bound…