Algorithmus für optimale anordnung von Rechtecken

Hallo zusammen,

ich habe aktuell folgende Problemstellung:

Es soll ein Programm geschrieben werden, dass Rechtecke in verschiedenen Größen so andordnet, dass der Platz optimal genutzt wird.

Also ein kleines Beispiel:

Es sind 100 Rechtecke in verschiedenen Größen gegeben.
Diese sollen auf das Format 100 x 100 cm platziert werden.

Am Ende sollen n viele Dateien im Format 100x100 erzegt werden. n ist die kleinst mögliche Menge an Dateien auf denen alle Rechtecke platziert werden können.

Ich denke diese Problemstellung wird nicht neu sein, allerdings habe ich bei meinen Suchen noch nichts passendes gefunden. Kennt jemand von euch einen Algorithmus mit dem ich dieses Problem lösen könnte?

Tausend Dank schonmal

Gruß
Impact_1991

Hallo impact_1991

ich denke dies ist eine Art Rucksackproblem oder auch in Rucksackproblem

Gruß Gerhard

Hallo impact_1991,

als Stichwort für die Suche nimm "Floorplanning".

In Genetische Algorithmen für Optimierung der Positionierung? wurde ein ähnliches Problem behandelt. Vllt. hilft dir das weiter.

mfG Gü