Instance: pw01_100.8, Dataset: W

MaxCut instances generated by Angelika Wiegele as part of the Biq Mac Library (2007) using the machine independent graph generator ``rudy'' written by G. Rinaldi. The precise calls to ``rudy'' can be obtained from here.
Attention: As opposed to other representations of some of these instances, ours do not contain zero-weight edges or coeffcients in accordance with our format specifications.
  • g05_n.i: For each dimension ten unweighted graphs with edge probability 0.5. n=60,80,100
  • pm1s_n.i: For each dimension ten weighted graphs with edge weights chosen uniformly from {-1,0,1} and density 0.1. n=80,100
  • pm1d_n.i: For each dimension ten weighted graphs with edge weights chosen uniformly from {-1,0,1} and density 0.99. n=80,100
  • wd_100.i: For each density ten graphs with integer edge weights chosen from [-10,10] and density d=0.1,0.5,0.9, n=100
  • pwd_100.i: For each density ten graphs with integer edge weights chosen from [0,10] and density d=0.1,0.5,0.9, n=100

Download links: .mc version, .bq version
Instance |V| |E| dim(Q) nz(Q>) nz(Diag(Q)) OSV
pw01_100.8 100 495 100 495 100 2022

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.