(Prototype of a) MaxCut and BQP Instance Library
Instance Library for the Maximum Cut and the Unconstrained Binary Quadratic Optimization Problem
Instance: be100.5, Dataset: BE
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 | be100.5 |
| |V| | 101 |
| |E| | 5005 |
| dim(Q) | 100 |
| nz(Q>) | 4905 |
| nz(Diag(Q)) | 100 |
| OSV | -15868 |
| Eigenvalues (min, max) | -1804.3, 4289.04 |
| 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).
