Knapsack-Problem Knapsack-Problem
Diese Seite wurde seit 4 Jahren inhaltlich nicht mehr aktualisiert.
Unter Umständen ist sie nicht mehr aktuell.
Synonyme
Knapsack-Problem, Rucksackproblem
Definitionen
Aus unterschiedlich schweren aber auch unterschiedlich wertvollen Dingen soll eine Auswahl getroffen werden, die im Gewicht begrenzt ist, aber im Wert maximal. Obwohl auch hier Lösungen für dieses Problem
in der Praxis durch Herumprobieren schnell zu finden sind, ist kein Algorithmus bekannt, der das Problem in jedem Fall exakt und hinreichend schnell löst.
Von Manfred Füllsack im Buch Gleichzeitige Ungleichzeitigkeiten (2011) im Text Entwicklungen Verwandte Objeke
Verwandte Begriffe (co-word occurance) | NP(0.11), Traveling Salesman ProblemTraveling Salesman Problem(0.1), P (PTIME)(0.09), NP-completeNP-complete(0.08), Such-Algorithmen(0.06), Optimierung(0.03) |
Statistisches Begriffsnetz
Einträge in Beats Blog
Zitationsgraph
8 Erwähnungen
- Algorithmen (Robert Sedgewick) (1983)
- Das Affenpuzzle - und weitere bad news aus der Computerwelt (David Harel) (2000)
- Abenteuer Internet - Lernen mit WebQuests (Heinz Moser) (2000)
- LOG IN 2/2000 - Neue IT-Berufe (2000)
- Das Rucksackproblem - Informatische und kryptologische Aspekte (Rüdeger Baumann) (2000)
- LOG IN 126/2003 (2003)
- Werkstatt: Genetische Algorithmen - Teil 2: Programmierung des 0/1-Rucksackproblems in JAVA (II) (Alfred Hermes) (2003)
- Das Sintflutprinzip - Ein Mathematik-Roman (Gunter Dueck) (2004)
- 2. Das Beste oder Höchste, was ist das genau?
- Algorithms Unplugged (Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner) (2010)
- Gleichzeitige Ungleichzeitigkeiten - Eine Einführung in die Komplexitätsforschung (Manfred Füllsack) (2011)