Test graphs and solutions for MAXCUT

Question

Hey all,

I'm doing some work on Max Cut, and the algorithm I have works on every graph that I can think to throw at it, but those have been graphs that I can work out the solution by hand to validate, so they've been somewhat small. I am looking for a bunch of medium/large graphs (in any format, I dont mind writing parsers) that already have a solution found for Max Cut. I figure there has to be training data out there somewhere.

Thanks!

Answer 1

There are some randomly generated instances with solution sizes here.