| Die letzten 3 Beiträge |
| curious |
Danke! Das mit der hohen Komplexität hatte ich leider auch befürchtet...
Viele Grüße
Curious |
| kiste |
Hallo,
eine gute Lösung wirst du sicherlich nicht finden da dieses Problem offensichtlich ebenfalls NP-vollständig ist.
Versuche einen der Standardansätze für Näherungslösungen(genetische Algos, simulated annealing etc.) |
| curious |
Abgewandeltes Rucksackproblem
Hallo,
kennt jemand einen Lösungsmöglichkeit für ein abgewandeltes Rucksackproblem:
Wenn der Gesamtnutzen der mitgenommenen Gegenständen nicht unabhängig von der Kombination der ausgewählten Objekten ist (Also nicht nur die Summe der einzelnen Nutzen, sondern eine Abhängigkeit besteht, z.B. ist es bei der Auswahl Orangensaft und Apfelsaft nicht so sinnvoll wie Apfelsaft und Brot).
Kennt jemand einen Ansatz oder wo ich dazu näheres finde? Vielen Dank!
Viele Grüße
Curious |
|
|
