Kopfkrater: Kombinatorische Verschnittoptimierung

Beitrag lesen

Wir schweifen etwas ab. ;-)

Ich machs einfach mal ganz konkret:

a-stangen = je 50 Meter (unbegrenzt vorhanden)
b-stangen = 5,10,15,3,21,45,33,14,26,2,1,33,28,19,7,9,10 Meter

Es geht also nicht um Lagekapazitäten oder die Größe des Müllcontainers, sondern einfach nur darum, die ganzen b-stangen mit einem Minimum an Verschnitt zu produzieren. ;-)

Salut
Kopfkratzer