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.

Download links: .mc version, .bq version

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

pw09_100.6 | 100 | 4455 | 100 | 4455 | 100 | 13640 |

A visualisation of the instance, created with OGDF (click to enlarge).

A plot showing the frequency of edge weights, for a high-level overview of the edge weight distributions (click to enlarge).