Kombinatorische Verschnittoptimierung

[Vinzenz Mai]

Hallo,

Gegeben sind als Ausgangsware Stangen fester Länge. Nun gilt es, aus diesen Stangen eine Vielzahl kleinerer Stangen zu schnippeln. Dabei soll möglichst geringer Verschnitt entstehen.

das hört sich nach dem "Rucksackproblems" an, siehe z.B:
Rucksackproblem in Wikipedia.

Freundliche Grüße

Vinzenz