Instance: bqp50-2, 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
Instance bqp50-2
|V| 51
|E| 168
dim(Q) 50
nz(Q>) 120
nz(Diag(Q)) 3
OSV -3702
Eigenvalues (min, max) -1194.21, 590.739
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).

Website © 2021-2024 by Sven Mallach. All rights reserved. Imprint.