Daniel Thoma: Kombinatorische Verschnittoptimierung

Beitrag lesen

Hallo Daywalker,

Das Problem dieser Herangehensweise ist, dass der Rechenaufwand quadratisch steigt, d.h. jede weitere B-Stange verdoppelt die Anzahl der möglichen Lösungen und damit auch den Rechenaufwand.

Mit einem Verfahren mit quadratischem Aufwand für das Problem könntest Du reich werden, aber leider ist der Aufwand, nach allem was man weiß, exponentiell. Du hast ja eigentlich auch genau das verhalten, exponentiellen Wachstums beschrieben.

Grüße

Daniel