Algorithmus: Optimale Kombination von verschiedenen Längen

[Klaus01]

Zitat von bernerbaer:

Zitat von Horst_:

... Das sieht ja gut aus, ist leider die Umkehrung des Problems.

Ich habe mir das Programm mal ganz kurz angeschaut und verstehe nicht weshalb es eine Umkehrung deines Problems sein sollte. So wie ich es verstehe, erfüllt es doch _fast_ genau deine Anforderungen, Du hast Blöcke mit einer Seitenlänge von 100cm und willst aus diesen Blöcken möglichst optimal die bestellten Längen herausschneiden, und genau das macht das Programm.

• Du hast Blöcke mit 100cm Länge (= Längeneintrag bei "Available stock size")
• Du hast bestellt Stücke zu x, y, z, ... cm Länge (Eintrag bei "Ordered Size" -> Size)
• Du hast die erforderliche Anzahl der bestellten Stücke [Eintrag bei "Ordered sizes" unter "Nbr required"

Nein,

das Problem ist so:

Zitat:

Situation: Ich habe eine Menge verschiedener Längen (von 16cm bis 68cm, Werte können mehrfach auftreten).

Problem: Ich möchte die einzelnen Längen so kombinieren, das ich möglichst viele 100cm Längen bekomme (± 2cm). Es dürfen 2 bis 4 Elemente aus der Grundmenge verwendet werden.

Er will aus mehreren kleinen Stücken möglichst viele 100cm Stücke optimal zusammensetzen.

Grüße
Klaus