Instance: bqp50-3, 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-3
|V| 51
|E| 182
dim(Q) 50
nz(Q>) 132
nz(Diag(Q)) 4
OSV -4626
Eigenvalues (min, max) -2225.94, 345.477
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.