La generation de colonnes est un algorithme qui permet de resoudre exactement des programmes mathematiques lineaires de grande taille. La classification dans les reseaux fait partie de ces problemes. La difficulte majeure rencontree par la generation de colonnes dans la resolution de ces problemes de partitionnement est la degenerescence. En effet, les nombreuses contraintes a egalite provoquent une exploration longue des points extremes de l'espace des solutions realisables. Cet ouvrage presente une etude de deux algorithmes ayant pour but d'accelerer la generation de colonnes appliquee a la maximisation de la modularite dans les problemes de reseau. Les deux algorithmes sont l'agregation de contraintes et la stabilisation par points interieurs."