TUDMATH SoSe20 Modul Math Ma DISOPT: Diskrete Optimierung

Zielgruppe:

Master-Studiengänge Mathematik, Technomathematik, Wirtschaftsmathematik; Master Physik - Nebenfach Mathematik

Dozent: Dr. Christian Günther

Kursassistenz: Dipl.-Math. Torsten Buchwald

Modulbeschreibung:

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.

Neuigkeiten: 

22.03.20: Aufgrund der Verschiebung des Starts der Präsenzveranstaltungen können in den ersten Wochen des Sommersemesters ausschließlich Online-Materialien für Sie zur Verfügung gestellt werden. In welcher Form das genau geschieht, wird zeitnah an dieser Stelle bekannt gegeben. Bitte schreiben Sie sich aber unbedingt in diesen Kurs ein (s.u.: Einschreibung), damit wir Ihre E-Mail-Adressen haben und damit Sie auf die bereitgestellten Materialien zugreifen können.