Graph Partitionierung mit metis

http://glaros.dtc.umn.edu/gkhome/metis/metis/download

Stabile Version für Windows und Quellcode verfügbar.

Partitionieren für Knoten und / oder Kanten


http://softwareengel.com/pages/softwareengineering/optimierungsalgorithmen.php
(Implementierung, Integration, Test)