This page contains the code of the IMSA algorithm presented in the following paper as well as and the graphs tested in the paper:

Zhi Lu, Jin-Kao Hao*, Una Benlic, David Lesaint. Iterated Multilevel Simulated Annealing for Large-Scale Graph Conductance MinimizationInformation Sciences 572: 182-199  2021.

The 56 graphs from the 10th DIMACS Implementation Challenge are here
The 10 graphs from the Network Data Repository online are here

The code of our IMSA algorithm will be available here.

Please cite the above paper in your work if your the IMSA code.

Legal Information
The software is distributed for academic puposes only. If you wish to use this software for commercial applications, please obtain the prior permission from Jin-Kao Hao (