Instance: bqp100-1, 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 bqp100-1
|V| 101
|E| 563
dim(Q) 100
nz(Q>) 464
nz(Diag(Q)) 11
OSV -7970
Eigenvalues (min, max) -653.093, 4573.04
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.