Instance: be150.8.2, 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 |V| |E| dim(Q) nz(Q>) nz(Diag(Q)) OSV
be150.8.2 151 9021 150 8872 150 -26779

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, 2022, 2023 by Sven Mallach. All rights reserved. Imprint.