(Prototype of a) MaxCut and BQP Instance Library
Instance Library for the Maximum Cut and the Unconstrained Binary Quadratic Optimization Problem
Instance: t2g20_6666, Dataset: L
Ising Spinglass instances generated by Frauke Liers (2004).
Attention: As opposed to other representations of some of these instances, ours do not contain zero-weight edges or coeffcients in accordance with our format specifications. Download links: .mc version, .bq version
- ising2.5-n_seed: For each dimension three one-dimensional Ising chain instances. n=100,150,200,250,300.
- ising3.0-n_seed: For each dimension three one-dimensional Ising chain instances. n=100,150,200,250,300.
- t2gn_seed: For each dimension three two-dimensional toroidal grid graphs with gaussian distributed weights and dimension n times n, n=10,15,20.
- t3gn_seed: For each dimension three three-dimensional toroidal grid graphs with gaussian distributed weights and dimension n times n times n, n=5,6,7.
Attention: As opposed to other representations of some of these instances, ours do not contain zero-weight edges or coeffcients in accordance with our format specifications. Download links: .mc version, .bq version
| Instance | t2g20_6666 |
| |V| | 400 |
| |E| | 800 |
| dim(Q) | 400 |
| nz(Q>) | 800 |
| nz(Diag(Q)) | 400 |
| OSV | 29290570 |
| Eigenvalues (min, max) | -927093.0, 610402.0 |
| 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).
