Kopfkratzer: Kombinatorische Verschnittoptimierung

Beitrag lesen

Ähm, ja. Richtig gelesen, falsch wiedergegeben. O(2^n) ist exponentiell. :)

Und genau darin liegt ja das Problem. Ich hatte eben gehofft, dass es evtl. effizientere Lösungsansätze gibt. "Pareto-optimale Ergebnisse" scheinen in diese Richtung zu gehen, aber um das beurteilen zu können, muss ich mich noch etwas eingehender mit der Materie beschäftigen. Meine Mathe-Kenntnisse sind doch schon arg eingerostet...;-)

Salut
Kopfkratzer