Die Dozenten der Informatik-Institute der Technischen Universität Braunschweig laden im Rahmen des Informatik-Kolloquiums zu folgendem Vortrag ein:
Dr. Karrenbauer: Über Algorithm Engineering und diskrete Optimierung
Beginn: 05.04.2012, 09:30 Uhr Ort: TU Braunschweig, Informatikzentrum, Mühlenpfordtstraße 23, 1. OG, Hörsaal M 161 Webseite: http://www.ibr.cs.tu-bs.de/cal/kolloq/2012-04-05-karrenbauer.html Kontakt:
Hinter zahlreichen Anwendungen stecken Optimierungsprobleme, die effizient gelöst werden müssen. Viele davon sind von Natur aus diskret oder werden es durch entsprechende Digitalisierung. In diesem Vortrag werde ich einen Algorithm Engineering Prozess vorstellen, der systematisch ausgehend von einer Modellierung als ganzzahliges Programm zu Algorithmen führt, die nicht nur im theoretischen Sinn effizient sondern auch praxistauglich sind. Dies werde ich an einigen Fallstudien demonstrieren. Dabei möchte ich mich insbesondere auf die Entwicklung einer Steuerung für OLED-Displays konzentrieren und darüber hinaus kurz auf weitere Beispiele aus den Bereichen Bildverarbeitung und Bioinformatik eingehen.