Der Artikel über das
Eindimensionale Zuschnittproblem klingt interessant, leider ist mir die theoretische Definition zu hoch, ich bräuchte eine Pseudo-Implementierung des Algorithmus.
Ich bin noch auf das
Behälterproblem gestoßen, welches aber in diesem Fall keine optimalen Ergebnisse liefert:
Code:
Sortiere die Objekte nach absteigendem Länge
Füge die Objekte der Reihe nach ein,
sodass jedes in den ersten Behälter gegeben wird, in dem noch genug Platz ist.
Falls in keinem der bereits geöffneten Behälter genügend Platz ist, öffne einen neuen.
Auch die Variante
Best Fit Decreasing des Behälterproblems verhält sich ähnlich.