Instance: gka8d, 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 gka8d
|V| 101
|E| 4007
dim(Q) 100
nz(Q>) 3907
nz(Diag(Q)) 100
OSV -16352
Eigenvalues (min, max) -3163.4, 2678.65
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.