Test graphs and solutions for MAXCUT

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!

There are some randomly generated instances with solution sizes here.