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