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 | pm1s_100.5 |

|V| | 100 |

|E| | 495 |

dim(Q) | 100 |

nz(Q>) | 495 |

nz(Diag(Q)) | 81 |

OSV | 128 |

Eigenvalues (min, max) | -9.56059, 9.7709 |

Known correspondences | - |

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