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

Website © 2021-2024 by Sven Mallach. All rights reserved. Imprint.