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.