Cette communication propose une discussion et une étude par simulations de l'efficacité de l'heuristique de Ritschard et al. [RIT 01] pour la recherche simultanée des niveaux d'agrégation optimaux de deux variables catégorielles. L'heuristique consiste en une procédure ascendante où l'on procède successivement au regroupement de deux catégories qui maximise l'amélioration du critère choisi. L'heuristique est comparée à l'exploration exhaustive de toutes les possibilités de regroupement. Les simulations réalisées font apparaître que le gain considérable en temps de calcul peut se traduire par un coût relativement important en termes de pourcentage d'optima globaux manqués mais très limité en termes d'écart par rapport à l'optimum global.