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