Placement opt de rectangles dans un rectangle

bonjour

Je cherche un algorithme capable de déterminer le nombre maximal de rectangles tous identiques que l'on peut placer dans un rectangle plus grand. Les rectangles sont placés soit horizontalement soit verticalement.

Par exemple, selon cette page wikipédia wikipedia packing problems on peut ranger 147 rectangles de taille (137,95) dans un rectangle de taille (1600,1230).

Comment obtenir ce résultat ainsi que le layout de la (ou d'une) solution ?

merci
Connectez-vous ou Inscrivez-vous pour répondre.