M0108-M2x27
Discrete optimization
|
|
| Modulverantwortlich: |
N.N. |
| Anzeige im Stundenplan: |
Math-Ma-27 |
| Dauer: |
1 |
| Anzahl Wahlkurse: |
0 |
| Credits: |
6,0
|
| Startsemester: |
SoSe 2024 |
| Verantwortliche:r Dozent:in |
Direktorin bzw. Direktor des Instituts für Numerische Mathematik
id.numerik@tu-dresden.de |
| Qualifikationsziele |
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. |
| Inhalte |
Inhalte des Moduls sind Konzepte und zugehörige theoretische Hilfsmittel für die Lösung diskreter Optimierungsprobleme, insbesondere das Branch-and-Bound Prinzip sowie 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. Weitere Inhalte sind Rundreiseprobleme und Optimierungsprobleme in Graphen sowie über Matroiden. |
| Lehr- und Lernformen |
Das Modul umfasst 3 SWS Vorlesung, 1 SWS Übung und Selbststudium. Die Lehrsprache der Vorlesung und der Übung kann Deutsch oder Englisch sein und wird jeweils zu Semesterbeginn von der Dozentin bzw. dem Dozenten konkret festgelegt und in der jeweils üblichen Weise bekannt gegeben. |
| Voraussetzungen für die Teilnahme |
Es werden Kompetenzen zur Optimierung auf Bachelorniveau vorausgesetzt.
Literatur:
- Großmann, C. / Terno, J.: Numerik der Optimierung, Teubner, Kapitel 1, 2, 4, 9 und 10. |
| Verwendbarkeit |
Das Modul ist im Masterstudiengang Mathematics im Wahlpflichtbereich M eines von 35 Wahlpflichtmodulen, von denen Module im Umfang von mindestens 66 Leistungspunkten zu wählen sind. Zudem ist das Modul im Masterstudiengang Technomathematics im Wahlpflichtbereich M eines von 34 Wahlpflichtmodulen, von denen Module im Umfang von mindestens 42 Leistungspunkten zu wählen sind. Das Modul ist ein Pflichtmodul im Masterstudiengang Mathematics in Business and Economics. |
| Voraussetzungen für Vergabe von Leistungspunkten |
Die Leistungspunkte werden erworben, wenn die Modulprüfung bestanden ist. Die Modulprüfung besteht aus einer nicht öffentlichen Mündlichen Prüfungsleistung als Einzelprüfung von 25 Minuten Dauer. Die Prüfungssprache ist nach Wahl der bzw. des Studierenden Deutsch oder Englisch. |
| Leistungspunkte und Noten |
Durch das Modul können sechs Leistungspunkte erworben werden. Die Modulnote entspricht der Note der 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 ein Semester. |
| Modulnummer Modulhandbuch TU Dresden |
Math-Ma-27 |
