Algorithm Engineering: Synergien zwischen Theorie und Praxis

Zusammenfassung:

Das Zusammenspiel von Theorie und praktischen Anwendungen spielt im Algorithm Engineering eine wichtige Rolle. Erst die Entwicklung einer fundierten theoretischen Basis erlaubt die Erschliessung neuer Anwendungsgebiete; auf der anderen Seite offenbaren sich bei der Untersuchung praktischer Probleme viele neue, theoretisch herausfordernde und relevante Fragestellungen.

Im Vortrag werde ich anhand eigener Forschungsergebnisse aus meinen Schwerpunktfeldern der algorithmischen Geometrie und der kombinatorischen Optimierung derartige Synergien zwischen Theorie und Praxis aufzeigen. Unter anderem stelle ich ein Industrieprojekt vor, bei welchem Techniken aus der algorithmischen Geometrie und der kombinatorischen Optimierung zur effizienten Problemloesung notwendig waren. Die dabei praktisch auftretenden Probleme waren aber andererseits auch Motivation für theoretische Arbeiten.