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.

Download links: .mc version, .bq version

- 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.

Download links: .mc version, .bq version

Instance | be150.8.3 |

|V| | 151 |

|E| | 8994 |

dim(Q) | 150 |

nz(Q>) | 8844 |

nz(Diag(Q)) | 150 |

OSV | -29438 |

Eigenvalues (min, max) | -4176.31, 4188.67 |

Known correspondences | - |

A visualisation of the instance, created with OGDF (click to enlarge).

A plot showing the frequency of edge weights, for a high-level overview of the edge weight distributions (click to enlarge).