(Prototype of a) MaxCut and BQP Instance Library
Instance Library for the Maximum Cut and the Unconstrained Binary Quadratic Optimization Problem
Instance: sg3dl108000, Dataset: BMZ
Ising Spinglass instances generated by Samuel Burer, Renato D. C. Monteiro, and Yin Zhang (2002).
More precisely: 20 regular cubic lattices having randomly generated interaction magnitudes, ten with base length 10 (1000 nodes), and ten with base length 14 (2744 nodes). Like the problems considered by Hartmann (1997), the weights are from {-1, 0, 1} such that the total weight sum is zero. Notice that here, due to the format specifications, the zero-weight edges are not included.
Download links: .mc version, .bq version
More precisely: 20 regular cubic lattices having randomly generated interaction magnitudes, ten with base length 10 (1000 nodes), and ten with base length 14 (2744 nodes). Like the problems considered by Hartmann (1997), the weights are from {-1, 0, 1} such that the total weight sum is zero. Notice that here, due to the format specifications, the zero-weight edges are not included.
Download links: .mc version, .bq version
| Instance | sg3dl108000 |
| |V| | 1000 |
| |E| | 3000 |
| dim(Q) | 1000 |
| nz(Q>) | 3000 |
| nz(Diag(Q)) | 679 |
| OSV | n/a |
| Eigenvalues (min, max) | -7.95658, 8.08883 |
| Known correspondences | - |
Instance Visualisation
A visualisation of the instance, created with OGDF (click to enlarge).
Edge Weight Plot
A plot showing the frequency of edge weights, for a high-level overview of the edge weight distributions (click to enlarge).
