Die Mathematische Optimierung beschäftigt sich mit dem Entwurf und der mathematischen Analyse von Algorithmen für Optimierungsprobleme. Wichtige Eigenschaften der Algorithmen sind die Laufzeit und die Güte der gelieferten Lösung. Darüberhinaus ist es interessant zu untersuchen, wie effizient sich ein Algorithmus implementieren lässt. Implementierungen und Experimente können wiederum beim Entwurf und der Analyse hilfreich sein. Die systematische Verbindung von Entwurf, Analyse und Experiment wird als "Algorithm Engineering" bezeichnet. In diesem Masterprogramm werden die dafür notwendigen Grundlagen vermittelt. Besondere Schwerpunkte liegen auf kombinatorischer Optimierung, Approximationsalgorithmen, Randomisierung, Derandomisierung und Parallelisierung.
Bachelor in Informatik.
WS13/14 | MS0102 Inf-AlgSeq MS1604 Inf-GraphTheo Inf-WissRech Inf-EntVerf |
SS14 | MS0101 MS0202 Inf-ImpSys MS1403 MS0402 |
WS14/15 | Inf-GraphTheo MS1603 Inf-SoftArch MS0602 MS0302 Inf-Nichtlokal |
beim Research Advisor
beim Research Advisor
beim Research Advisor
nach Wahl der Studierenden in Absprache mit dem Academic Advisor
nach Wahl der Studierenden in Absprache mit dem Academic Advisor