Instance: gka9d, 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 |V| |E| dim(Q) nz(Q>) nz(Diag(Q)) OSV
gka9d 101 4446 100 4346 99 -15656

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.