Maximisation de la Modularit: Une tude Comparative

La g n ration de colonnes est un algorithme qui permet de r soudre exactement des programmes math matiques lin aires de grande taille. La classification dans les r seaux fait partie de ces probl mes. La difficult majeure rencontr e par la g n ration de colonnes dans la r solution de ces probl mes de partitionnement est la d g n rescence. En effet, les nombreuses contraintes

galit provoquent une exploration longue des points extr mes de l'espace des solutions r alisables. Cet ouvrage pr sente une tude de deux algorithmes ayant pour but d'acc l rer la g n ration de colonnes appliqu e
la maximisation de la modularit dans les probl mes de r seau. Les deux algorithmes sont l'agr gation de contraintes et la stabilisation par points int rieurs.