La gA(c)nA(c)ration de colonnes est un algorithme qui permet de rA(c)soudre exactement des programmes mathA(c)matiques linA(c)aires de grande taille. La classification dans les rA(c)seaux fait partie de ces problA]mes. La difficultA(c) majeure rencontrA(c)e par la gA(c)nA(c)ration de colonnes dans la rA(c)solution de ces problA]mes de partitionnement est la dA(c)gA(c)nA(c)rescence. En effet, les nombreuses contraintes A A(c)galitA(c) provoquent une exploration longue des points extrAames de l'espace des solutions rA(c)alisables. Cet ouvrage prA(c)sente une A(c)tude de deux algorithmes ayant...