13  Benchmarks from Graph Partitioning Archive

• Web site run by Chris Walshaw, University of Greenwich,
• 34 graphs (including lots of meshes) with up to 449k nodes.
• 13 methods already tried, including Metis, CHACO, JOSTLE, multilevel spectral, evolutionary, algebraic multigrid, simulated annealing.
• Nearly perfect balance required; we needed some new tricks to make MQI applicable.