M0108-4DISO
Diskrete Optimierung
|
Modulverantwortlich: |
N.N. |
Anzeige im Stundenplan: |
Math-Ma-DISOPT |
Dauer: |
1 |
Anzahl Wahlkurse: |
0 |
Credits: |
6,0
|
Startsemester: |
SoSe 2020 |
Verantwortliche:r Dozent:in |
Prof. A. Fischer |
Inhalte und Qualifikationsziele |
Inhalt des Moduls sind Konzepte und zugehörige theoretische Hilfsmittel für die Lösung diskreter Optimierungsprobleme, insbesondere das Branch-and-Bound Prinzip, Aspekte der Modellierung und der Komplexität. Großen Raum nehmen dabei ganzzahlige lineare Optimierungsprobleme ein, darunter speziell Grundlagen zu Polyedern und ganzzahligen Polyedern sowie Prinzipien zur Erzeugung von Schnitten. Unter anderem werden Rundreiseprobleme, Optimierungsprobleme in Graphen und über Matroiden behandelt. Die Studierenden kennen die wesentlichen Begriffe, ihre Interaktion und ihre Bedeutung für die Lösung diskreter Optimierungsprobleme, verstehen grundlegende algorithmische Konzepte und sind in der Lage, konkrete Optimierungsprobleme selbstständig zu analysieren und zu modellieren und dafür geeignete Algorithmen auszuwählen. |
Lehr- und Lernformen |
Das Modul umfasst 3 SWS Vorlesungen, 1 SWS Übungen und das Selbststudium. Die Sprache der Vorlesungen und der Übungen kann Deutsch oder Englisch sein und wird zu Semesterbeginn von der Dozentin oder dem Dozenten konkret festgelegt.
|
Voraussetzungen für die Teilnahme |
Es werden Kompetenzen zur Optimierung auf Bachelorniveau vorausgesetzt. Literaturangabe: Großmann, C., Terno, J.: Numerik der Optimierung, Teubner, Kapitel 1, 2, 4, 9 und 10. |
Verwendbarkeit |
Das Modul ist ein Pflichtmodul im Masterstudiengang Wirtschaftsmathematik. Zudem ist es ein Wahlpflichtmodul im mathematischen Wahlpflichtbereich der Masterstudiengänge Mathematik und Technomathematik. In beiden Masterstudiengängen gehört das Modul zu den Studienschwerpunkten Algebra, Geometrie und diskrete Strukturen sowie Numerik, Optimierung, Modellierung und Simulation. |
Voraussetzungen für Vergabe von Leistungspunkten |
Die Leistungspunkte werden erworben, wenn die Modulprüfung bestanden ist. Die Modulprüfung besteht aus einer mündlichen Prüfungsleistung im Umfang von 20 Minuten je Studierende bzw. je Studierenden und wird als Gruppenprüfung mit bis zu 3 Studierenden abgelegt. |
Leistungspunkte und Noten |
Durch das Modul können 6 Leistungspunkte erworben werden. Die Modulnote entspricht der Note der mündlichen Prüfungsleistung. |
Häufigkeit des Moduls |
Das Modul wird jedes Sommersemester angeboten. |
Arbeitsaufwand |
Der Arbeitsaufwand beträgt insgesamt 180 Stunden. |
Dauer des Moduls |
Das Modul umfasst 1 Semester. |
Modulnummer Modulhandbuch TU Dresden |
Math-Ma-DISOPT |