INCOP est une bibliothèque logicielle C++ de méthodes incomplètes pour la résolution de problèmes d'optimisation combinatoire. Les principales heuristiques de recherche locale (recuit simulé, liste taboue,...) sont proposées ainsi que la méthode GWW (Go with the winners) hybridée avec de la recherche locale.
Les problèmes suivants, problèmes de satisfaction de contraintes (CSP) binaires en extension, coloriage de graphe, affectation de fréquences (problèmes du CELAR) et clique maximum peuvent être résolus à l'aide de cette bibliothèque.
Présentation de la bibliothèque
Mode d'emploi de la version 1.0
Présentation de GWW hybridé (article soumis à JEDAI)
Sources de la bibliothèque : incop1.0 (format tar.gz)
Documentation de la bibliothèque (format tar.gz)
------------------------------------------------------------------------------------------------------------------------------
Présentation de la bibliothèque
Mode d'emploi de la version 1.1
Présentation de GWW hybridé (article JEDAI)
Sources de la bibliothèque : incop1.1 (format tar.gz)
Documentation de la bibliothèque (format tar.gz)
Pour toute question cette bibliothèque, vous pouvez envoyer un courrier électronique à Bertrand.Neveu@enpc.fr