Maximisation de la Modularit

La gnration de colonnes est un algorithme qui permet de rsoudre exactement des programmes mathmatiques linaires de grande taille. La classification dans les rseaux fait partie de ces problmes. La difficult majeure rencontre par la gnration de colonnes dans la rsolution de ces problmes de partitionnement est la dgnrescence. En effet, les nombreuses contraintes galit provoquent une exploration longue des points extrmes de l'espace des solutions ralisables. Cet ouvrage prsente une tude de deux algorithmes ayant pour but d'acclrer la gnration de colonnes applique la maximisation de la modularit dans les problmes de rseau. Les deux algorithmes sont l'agrgation de contraintes et la stabilisation par points intrieurs.