Instance: mannino_k48, 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 |V| |E| dim(Q) nz(Q>) nz(Diag(Q)) OSV
mannino_k48 48 1128 48 1128 48 252518838

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.