Veranstalter:

Ralf Holtkamp.

Inhalt:

Dieses Seminar beschäftigt sich mit diskreten Optimierungsproblemen, also mit Problemen, bei denen eine optimale Lösung aus endlich vielen Möglichkeiten ausgesucht werden soll.
Wie komme ich am schnellsten zum Ziel? Welches ist der kürzeste Weg? Wie kann man ein Leitungsnetz geschickt planen? Wer passt zu wem? Das sind typische Fragestellungen, die uns zu nützlichen mathematischen Objekten und Algorithmen führen.

Literatur:

S. Hußmann - B. Lutz-Westphal (Hrsg.), Kombinatorische Optimierung erleben, Vieweg, 2007.
Weitere Literatur wird in der Veranstaltung angegeben.

Hinweise:

Diese Veranstaltung richtet sich an Studierende der Mathematik und des Lehramts.
Mi 12-14, Raum 430 (Geom).