Optimised simulated annealing for Ising spin glasses

This program has been imported from the CPC Program Library held at Queen's University Belfast (1969-2018) Abstract We present several efficient implementations of the simulated annealing algorithm for Ising spin glasses on sparse graphs. In particular, we provide a generic code for any choice of couplings, an optimised code for bipartite graphs, and highly optimised implementations using multi-spin coding for graphs with small maximum degree and discrete couplings with a finite range. The latter codes achieve up to 50 spin flips per nanosecond on modern Intel CPUs. We also compare the performance of the c... Title of program: SimAn v1.0 Catalogue Id: AEVZ_v1_0 Nature of problem Ising spin glass ground states on sparse graphs. Versions of this program held in the CPC repository in Mendeley Data AEVZ_v1_0; SimAn v1.0; 10.1016/j.cpc.2015.02.015