(Prototype of a) MaxCut and BQP Instance Library
Instance Library for the Maximum Cut and the Unconstrained Binary Quadratic Optimization Problem
Instance: mannino_k487c, Dataset: M
These instances were generated from real-world data on radio frequency interferences between major Italian cities in the context of a frequency assignment problem. They have been made available by Carlo Mannino and have been first used in a MaxCut context in this paper.
Download links: .mc version, .bq version
Download links: .mc version, .bq version
| Instance | mannino_k487c |
| |V| | 487 |
| |E| | 8511 |
| dim(Q) | 487 |
| nz(Q>) | 8511 |
| nz(Diag(Q)) | 487 |
| OSV | 8640860 |
| Eigenvalues (min, max) | -2793620.0, -4.2336e-11 |
| 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).
