Instance: gka6b, Dataset: GKA

Unconstrained BQP instances generated by Fred Glover, Gary A. Kochenberger and Bahram Alidaee using the generator proposed by P. M. Pardalos and G. P. Rodgers (1990). The precise calls to the generator can be obtained from here.
  • gkaia: Eight instances with dimensions from 30 to 100, densities from 0.0625 to 0.5. Diagonal coefficients from [-100,100], off-diagonal coefficients from [-100,100].
  • gkaib: Ten instances with dimensions from 20 to 125, density 1. Diagonal coefficients from [-63,0], off-diagonal coefficients from [0,100].
  • gkaic: Seven instances with dimensions from 40 to 100, densities from 0.1 to 0.8. Diagonal coefficients from [-100,100], off-diagonal coefficients from [-50,50].
  • gkaid: Ten instances with dimension 100, densities from 0.1 to 1. Diagonal coefficients from [-75,75], off-diagonal coefficients from [-50,50].
  • gkaie: Five instances with dimension 200, densities from 0.1 to 0.5. Diagonal coefficients from [-100,100], off-diagonal coefficients from [-50,50].
  • gkaif: Five instances with dimension 500, densities from 0.1 to 1. Diagonal coefficients from [-75,75], off-diagonal coefficients from [-50,50].
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 gka6b
|V| 71
|E| 2458
dim(Q) 70
nz(Q>) 2388
nz(Diag(Q)) 70
OSV -146
Eigenvalues (min, max) -560.781, 244424.0
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.