TITLE:
An interior point cutting plane algorithm for Ising spin glass problems.

AUTHORS:
John E. Mitchell, Rensselaer Polytechnic Institute

DATE:
July 15, 1997.

ABSTRACT:
An interior point cutting plane algorithm for solving Maximum Cut problems of a particular structure is described. The problem of interest is determining the ground states of two dimensional +J,-J Ising spin glasses on square lattices with nearest neighbour interactions and periodic boundary conditions. Computational results for grids of sizes up to 100 x 100 are presented. An estimate of the ground state energy of an infinite spin glass system with the proportion of negative bonds equal to 0.5 is given.

Appeared in "Operations Research Proceedings, SOR 1997, Jena, Germany", Springer-Verlag, edited by P. Kischka and H.-W. Lorenz, 1998, pages 114-119.

Return to my list of papers.