Friedrich-Schiller-Universität Jena

Name des Moduls	[59420] Einführung in die diskrete Optimierung	Bezeichnung des Moduls	FMI-MA0642

Studiengang	[105] - Mathematik	ECTS Punkte	6

Arbeitsaufwand für Selbststudium	120	Häufigkeit des Angebotes (Modulturnus)	unregelmäßig, siehe gegebenenfalls zusätzliche Informationen
Arbeitsaufwand in Präsenzstunden	60	Dauer des Moduls	1
Arbeitsaufwand Summe (Workload)	180

Modul-Verantwortliche/r	Ingo Althöfer
Voraussetzung für die Vergabe von Leistungspunkten (Prüfungsform)	Klausur oder mündliche Prüfung
Empfohlene Literatur	Lehrbücher von Hamacher/Klamroth, Ahuja/Magnanti/Orlin
Voraussetzung für die Zulassung zum Modul	Grundkenntnisse aus dem Modul Lineare Optimierung; Programmiersprache oder Matlab
Empfohlene bzw. erwartete Vorkenntnisse	Keine
Art des Moduls (Pflicht-, Wahlpflicht- oder Wahlmodul)	- 079 B.Sc. Informatik: Wahlpflichtmodul (NF Mathematik) - 079 M.Sc. Informatik (PO-V. 2016): Wahlpflichtmodul (Mathematik; NF Mathematik) - 105 B.Sc. Mathematik: Wahlpflichtmodul (Erweiterung: Angewandte Mathematik+Stochastik; Vertiefung: Optimierung) - 184 B.Sc. Wirtschaftswissenschaften: Pflichtmodul (BAN: SP Optimierung) - 184 B.Sc. Wirtschaftswissenschaften: Wahlpflichtmodul (BAN: SP Optimierung) - 276 B.Sc. Wirtschaftsmathematik: Pflichtmodul (Regelprofil; Studienprofil Business Optimization) - 276 B.Sc. Wirtschaftsmathematik: Wahlpflichtmodul (Optimierung)
Zusammensetzung des Moduls / Lehrformen (V, Ü, S, Praktikum, …)	3 SWS Vorlesung 1 SWS Übung
Inhalte	Transportprobleme Graphentheoretische Grundlagen Wege und Flüsse in Netzen Diskrete dynamische Optimierung lokale Suche
Lern- und Qualifikationsziele	Einführung in grundlegende Konzepte der diskreten Optimierung
Voraussetzung für die Zulassung zur Modulprüfung	Erreichen von mindestens 50% der möglichen Punkte der Übungsaufgaben, Vorrechnen von mindestens 2 Übungsaufgaben