Ce projet est une implémentation des concepts présentés dans l'UE "Outils logiciels pour l'Optimisation", donnée à l'Université de Bordeaux.

Il contient des méthodes de résolution pour le problème suivant:

Dans un graphe non dirigé où les arêtes ont des poids, étant donnée un nombre de classes k, trouver une répartition des sommets dans ces k classes qui minimise la somme des poids des arêtes interclasses.

Le projet peut être généré de deux manières différentes.

mkdir build
cd build
cmake ..

Vous avez besoin de CMake 3.8 ou ultérieur pour que la génération fonctionne. Ceci est dans le but d'utiliser C++17.

Pour générer avec Premake, nous fournissons le script Lua ainsi que des scripts pour Windows et Linux qui génèrent respectivement des projets Visual Studio 2019 et Makefile.

Si vous voulez un autre générateur:

premake5 [générateur]

En se référant à la documentation de Premake pour voir la liste des générateurs.