Frank (no reg): Kombinatorische Verschnittoptimierung

Beitrag lesen

Hi,

Ich gehe davon aus, dass die langen Stangen exakt eine (1) feste Länge haben:

  • die ideale Länge von kleinen Stangen (die Teilung durch jene muss ohne Rest bleiben)
  • die ideale/maximale Menge von kleinen Stangen (theoretisch unendlich)
  • beides zusammen (dito)
  • keines von beiden (die Frage ist hinfällig)

Interessant wäre, wenn der Ausgangspunkt variabel wäre. D.h. die Stangen jede eine eigene unterschiedliche Länge haben. Aber das was so explizit nicht herausgestellt. In jenem Falle hört es sich wirklich nach diesem Rucksackproblem an.

Ciao, Frank