Instance: gka1d, 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
gka1d 101 593 100 494 99 -6333

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.