26.November
Das Rucksackproblem
Welche Utensilien packe ich für den nächsten Wanderausflug in den Rucksack, wenn jeder Gegenstand
ein gegebenes Gewicht und einen gegebenen Nutzwert für mich hat, aber der Rucksack ein bestimmtes
Gesamtgewicht nicht überschreiten sollte, um den Ausflug nicht zur Tortur werden zu lassen?
Hinter dieser unschuldigen Alltagsfragestellung verbirgt sich ein klassisches Problem der Optimierung,
ein Modellproblem für viele relevante Entscheidungsprozesse der Logistik (Mondmissionen, Gütertransport etc.),
das überraschend weitverbreitet Anwendung gefunden hat, nicht zuletzt in Fragen der
prinzipiellen Berechenbarkeit (Algorithmen, P versus NP) und als Grundlage
für ein kryptographisches Verschlüsselungsverfahren.
Wir sind gespannt auf die vielschichtigen Einblicke,
die Katharina uns in einige dieser Schnittstellen vermitteln wird.
Material: Referatsfolien als pdf:
1
2
3