Nous proposons un algorithme de réduction général, applicable à de nombreux problèmes de conditionnement dont, en particulier, les problèmes de bin packing multi-dimensionnels et de vector bin packing, comportant des récipients identiques ou hétérogènes. Nous représentons le problème de packing sous forme d’un graphe de compatibilité et exploitons une propriété de dominance dans ce graphe. L’algorithme proposé est polynomial en la taille de l’instance, même lorsque celle-ci est décrite en utilisant un encodage compact ou high-multiplicity.