Instance: be120.3.1, 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 be120.3.1
|V| 121
|E| 2242
dim(Q) 120
nz(Q>) 2123
nz(Diag(Q)) 120
OSV -13067
Eigenvalues (min, max) -2508.45, 1675.53
Known correspondences QPLIB/5881

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.