Optimierung (Mathematik)

[Reiner]

Hallo,

ich suche nach einem Algoritmus, der mir Vorgaben nach Größe so sortiert und in Pakete teilt, daß eine bestimmte Größe nicht überschritten wird.

Im Klartext:
Ich habe x Pakete die jeweils verschieden Groß sind.
Diese will ich nun so stapeln, daß eine bestimmte Höhe nicht überschritten wird, ich aber eine minimale Anzahl an Stapeln benötige.

Unter welches Thema fällt das in der Mathematik?
Diskrete Optimierung?

Danke!

Reiner

P.S.: Die Pakete sind Dateien, die Stapel sind Backupmedien.

[Frank Schönmann]

hi!

ich suche nach einem Algoritmus, der mir Vorgaben nach Größe so
sortiert und in Pakete teilt, daß eine bestimmte Größe nicht
überschritten wird.

Das hier auszubreiten, habe ich jetzt keine Lust... ;) Und es würde
auch nicht richtig in das Themengebiet des Forums passen IMHO.

Das Problem ist in der Literatur bekannt als "Rucksack-Problem" und
lässt sich mit dynamischer Programmierung lösen. Wenn du nach diesen
Begriffen suchst, dürftest du relativ schnell fündig werden.

bye, Frank!

[Reiner]

Hallo Frank!

ich suche nach einem Algoritmus, der mir Vorgaben nach Größe so
sortiert und in Pakete teilt, daß eine bestimmte Größe nicht
überschritten wird.

Das hier auszubreiten, habe ich jetzt keine Lust... ;) Und es würde
auch nicht richtig in das Themengebiet des Forums passen IMHO.

Das Problem ist in der Literatur bekannt als "Rucksack-Problem"

Das hilft schon! Super!!!

Vielen Dank!

Reiner