Instance: be200.8.4, Dataset: BE

Unconstrained BQP instances generated by Alain Billionnet and Sourour Elloumi (2007) using the generator proposed by P. M. Pardalos and G. P. Rodgers (1990). The precise calls to the generator can be obtained from here.
  • be100.i Ten instances with dimension n=100 and density 1.
  • ben.3.i Ten instances with dimension n=120,150,200 and density 0.3.
  • ben.8.i Ten instances with dimension n=120,150,200 and density 0.8.
  • be250.i Ten instances with dimension n=250 and density 0.1.
These instances are also part of the Biq Mac Library (2007), and part of the OR Library (1990) where they can be retrieved with weights assuming a maximization objective.

Download links: .mc version, .bq version
Instance be200.8.4
|V| 201
|E| 15971
dim(Q) 200
nz(Q>) 15771
nz(Diag(Q)) 200
OSV -43757
Eigenvalues (min, max) -3224.45, 10217.3
Known correspondences QPLIB/5875

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.