Generating Ising spin glass problems

The problems are generated on a grid, embedded on a torus, so every vertex has four neighbours. There is no external field. Generators are provided for two different distributions: The objective is to minimize the ground state energy of the spin glass. A paper describing the problem in more detail and giving computational results is "Computational experience with an interior point cutting plane algorithm." The slides from my talk on this problem at the Seattle INFORMS conference are available as a postscript file.
Back to my homepage.