Über Algorithm Engineering und diskrete Optimierung

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.