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...