An interior point cutting plane algorithm for Ising spin glass problems

John Mitchell

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 $\pm J$ Ising spin glasses on square lattices with nearest neighbour interactions and periodic boundary conditions. Computational results for grids of sizes up to $100\times100$ 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.

Mathematical Sciences, Rensselaer Polytechnic Institute, Troy, NY 12180, July 15, 1997.

Contact: mitchj@rpi.edu


 [DVI]  [PS]  [IP PAGE]  [SEARCH AGAIN]