Lexikon
Rucksackproblem
englisch Knapsackproblemein Problem aus der Optimierung: aus einer Gruppe von n Gegenständen Gi, von denen jeder eine eigene Masse mi und einen Wert wi besitzt, soll eine Auswahl mit dem größtmöglichen Gesamtwert so getroffen werden, dass die Gesamtmasse aller Gegenstände die vorgegebene Tragfähigkeit eines Rucksacks nicht überschreitet. Das Rucksackproblem tritt insbesondere bei der Frachtraumplanung von z. B. Containern oder Lastkraftwagen auf.
Wissenschaft
Tobias Erb
(*1979) ist Biochemiker am Max-Planck-Institut für terrestrische Mikrobiologie in Marburg. Mit seiner Forschungsgruppe untersucht er Stoffwechsel-Mechanismen. Der Fokus liegt dabei auf der Umwandlung von Kohlendioxid durch Bakterien, Algen und Pflanzen – und wie sich dieser Prozess synthetisch verbessern lässt.
Der Beitrag...
Wissenschaft
KI wandelt Gedanken in Sprache um
Neue Gehirn-Computer-Schnittstellen sollen es Menschen mit Sprachlähmung ermöglichen, nahezu in Echtzeit zu kommunizieren. Bisher haben Menschen, die durch einen Schlaganfall oder durch Krankheiten wie Amyotrophe Lateralsklerose (ALS) nicht mehr sprechen können, nur sehr begrenzte Möglichkeiten, mit ihrer Außenwelt zu...
Weitere Artikel auf wissenschaft.de
Licht im Chip
Die Leber altert nicht
Wie die Städte leiser werden
Zum Himmel stinken
Auch Makaken können Rhythmusgefühl entwickeln
News der Woche 20.09.2024