Das Rucksackproblem. Ein Optimierungsproblem der Informatik

Ziel der Arbeit ist es, einen Einblick in die kombinatorische Optimierung und im Speziellen in das Rucksackproblem zu geben, um ein Verständnis der Thematik zu ermöglichen. Zudem sollen weitergehend verschiedene Lösungsansätze erläutert werden. In der diskreten Mathematik gibt es einige noch ungelöste Probleme, welche allgemein als Optimierungsprobleme der Kombinatorik bezeichnet werden. Es geht ...