Digicampus
Vorlesung + Übung: Kombinatorische Optimierung - Optimierung III - Details
Sie sind nicht in Stud.IP angemeldet.
Lehrveranstaltung wird online/digital abgehalten.

Allgemeine Informationen

Veranstaltungsname Vorlesung + Übung: Kombinatorische Optimierung - Optimierung III
Veranstaltungsnummer MTH-1620
Semester SS 2019
Aktuelle Anzahl der Teilnehmenden 20
Heimat-Einrichtung Diskrete Mathematik, Optimierung und Operations Research
beteiligte Einrichtungen Institut für Mathematik, Mathematisch-Naturwissenschaftlich-Technische Fakultät
Veranstaltungstyp Vorlesung + Übung in der Kategorie Lehre
Erster Termin Dienstag, 23.04.2019 12:15 - 13:45, Ort: (L/1010)
Teilnehmende Master Wirtschaftsmathematik,
Master Mathematik
Voraussetzungen • Einführung in die Optimierung (Optimierung I) - BacMathOpt
• Grundlagen der nichtlinearen und der kombinatorischen Optimierung (Optimierung II) -
BacMathNLKombOpt
• Programmierkurs - BacMathProg
Leistungsnachweis Dreistündige Klausur
Online/Digitale Veranstaltung Veranstaltung wird online/digital abgehalten.
Hauptunterrichtssprache deutsch
Literaturhinweise Dieter Jungnickel: Graphs, Networks and Algorithms, Springer, Berlin 2013 (fourth ed.)
ECTS-Punkte 9

Räume und Zeiten

(L/1010)
Dienstag: 12:15 - 13:45, wöchentlich (13x)
(L/1008)
Dienstag: 14:00 - 15:30, wöchentlich (9x)
(L/1009)
Donnerstag: 08:15 - 09:45, wöchentlich (9x)
(L/1007)
Donnerstag: 08:15 - 09:45, wöchentlich (1x)
(L/1005)
Donnerstag: 10:00 - 11:30, wöchentlich (12x)
(T-1002)
Donnerstag, 01.08.2019 10:00 - 13:00

Kommentar/Beschreibung

In dieser Vorlesung geht es um die Optimierung diskreter Strukturen unter dem Schlagwort Kombinatorische Optimierung: vor allem Optimierung auf Graphen.
Inhaltsübersicht als Auflistung
• Komplexität von Problemen und Algorithmen
• Bäume und Wälder (im Rückblick auf Optimierung II) • Kürzeste Wege (im Rückblick auf Optimierung II)
• Flüsse und Netzwerke
• Packungsprobleme
• Rundreiseprobleme
• Ganzzahlige Optimierung