Instance: g05_80.4, 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 g05_80.4
|V| 80
|E| 1580
dim(Q) 80
nz(Q>) 1580
nz(Diag(Q)) 80
OSV 932
Eigenvalues (min, max) -54.2549, -9.82235e-16
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.