/ en / Traditional / mobile

Beats Biblionetz - Begriffe

Knapsack-ProblemKnapsack-Problem

Diese Seite wurde seit 6 Jahren inhaltlich nicht mehr aktualisiert. Unter Umständen ist sie nicht mehr aktuell.

iconSynonyme

Knapsack-Problem, Rucksackproblem

iconDefinitionen

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

iconVerwandte Objeke

icon
Verwandte Begriffe
(Cozitation)
NP, Traveling Salesman ProblemTraveling Salesman Problem, NP-completeNP-complete, P (PTIME), Such-Algorithmen

iconStatistisches Begriffsnetz Dies ist eine graphische Darstellung derjenigen Begriffe, die häufig gleichzeitig mit dem Hauptbegriff erwähnt werden (Cozitation).

Diese Grafik fensterfüllend anzeigen als Pixelgrafik (PNG) Vektorgrafik (SVG)

iconEinträge in Beats Blog

iconZitationsgraph

Diese Grafik fensterfüllend anzeigen als Pixelgrafik (PNG) Vektorgrafik (SVG)

iconErwähnungen Dies ist eine nach Erscheinungsjahr geordnete Liste aller im Biblionetz vorhandenen Werke, die das ausgewählte Thema behandeln.

iconAnderswo suchen Auch im Biblionetz finden Sie nicht alles. Aus diesem Grund bietet das Biblionetz bereits ausgefüllte Suchformulare für verschiedene Suchdienste an. Biblionetztreffer werden dabei ausgeschlossen.

iconBiblionetz-History Dies ist eine graphische Darstellung, wann wie viele Verweise von und zu diesem Objekt ins Biblionetz eingetragen wurden und wie oft die Seite abgerufen wurde.

Verweise auf Knapsack-Problem 83384
Webzugriffe auf Knapsack-Problem 
20042005200620072008200920102011201220132014201520162017