Wenn ich Box sage, dann spreche ich von Versandboxen.

Ich habe eine Reihe kleiner Gegenstände in zufälliger Größe, die ich in möglichst wenige Kartons packen muss. Ich muss wissen, welche Kartongrößen optimal sind.

Alle Artikel sindrechteckige Prismen.Es ist einfach, eine Schachtelgröße für einen Artikel auszuschließen, der zu groß ist, um zu passen.Ich kenne die Kartongrößen (es handelt sich um die verfügbaren Kartongrößen, die ich auf Lager habe)Artikel können horizontal oder vertikal positioniert werden, nicht diagonal.Es können beliebig viele Boxen verwendet werden. Das Ziel ist es, so wenig Kisten wie möglich zu verwenden.Es können mehrere Kartongrößen verwendet werden, um die unterschiedlich großen Artikel optimal anzupassen.

Welcher Algorithmus ermöglicht es mir, die Boxgrößen zu berechnen, die ich für eine optimale Raumnutzung benötige?So passen die meisten Artikel in so wenige Kartons wie möglich.

Die verfügbaren Kartongrößen stammen von dem, was ich vorrätig habe. Sie können zum Beispiel eine endliche Anzahl erfundener Kastengrößen erstellen.