(Prototype of a) MaxCut and BQP Instance Library
Instance Library for the Maximum Cut and the Unconstrained Binary Quadratic Optimization Problem
Instance: bqp250-8, Dataset: B
Sparse unconstrained BQP instances (density 10%) generated by John E. Beasley as part of the OR Library (1990) where they can be retrieved with weights assuming a maximization objective.
There are ten instances bqpn-i with dimension n=50,100,250,500. These instances are also part of the Biq Mac Library (2007).
Download links: .mc version, .bq version
There are ten instances bqpn-i with dimension n=50,100,250,500. These instances are also part of the Biq Mac Library (2007).
Download links: .mc version, .bq version
| Instance | bqp250-8 |
| |V| | 251 |
| |E| | 3265 |
| dim(Q) | 250 |
| nz(Q>) | 3015 |
| nz(Diag(Q)) | 24 |
| OSV | -35726 |
| Eigenvalues (min, max) | -1439.85, 14759.5 |
| Known correspondences | QPLIB/5909 |
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).
