Dans cette communication, nous présentons deux algorithmes d'énumération implicite pour le problème du sac à dos ordinal. Le problème du sac à dos ordinal se pose lorsque l'échelle de valuation des objets est un ensemble de catégories ordonnées plutôt qu'une évaluation numérique. Comme en optimisation multi-objectifs, plutôt que de rechercher une solution optimale, on recherche alors un ensemble de solutions non-dominées. Pour k catégories, le problème de sac à dos ordinal peut se reformuler comme un problème d'optimisation à k objectifs. Les deux algorithmes que nous proposons s'appuie sur une propriété spécifique du sac à dos ordinal qui permet de réduire considérablement l'espace de recherche et les temps de calcul par rapport à une approche classique par programmation dynamique multi-objectifs.