Knapsack-Problem Knapsack-Problem

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

Statistisches Begriffsnetz

Einträge in Beats Blog

Ausstellung "Abenteuer Informatik" (September 2009)

Zitationsgraph

Diese Grafik fensterfüllend anzeigen (SVG)

8 Erwähnungen

Algorithmen (Robert Sedgewick) (1983)
Das Affenpuzzle - und weitere bad news aus der Computerwelt (David Harel) (2000)
- 4. Manchmal wissen wir es nicht
Abenteuer Internet - Lernen mit WebQuests (Heinz Moser) (2000)
- 3. Ich packe meinen Koffer und ... (Jens Gallenbacher)
LOG IN 2/2000 (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)
- 1. Entwicklungen

Beats Biblionetz - Begriffe