Instance: bqp500-5, 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 bqp500-5
|V| 501
|E| 12830
dim(Q) 500
nz(Q>) 12330
nz(Diag(Q)) 47
OSV n/a
Eigenvalues (min, max) -12578.3, 6887.07
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.