Algorithm Engineering

Algorithm Engineering ist eine Methodik für die algorithmische Forschung, die Theorie mit Implementierung und Experimentierung kombiniert, um bessere Algorithmen mit hoher praktischer Relevanz zu entwickeln. Traditionell wurde das Studium der Algorithmen von mathematischer (Worst-Case) Analyse dominiert. In der Algorithm Engineering werden Algorithmen auch implementiert und Experimente systematisch durchgeführt, was manchmal den Experimentierprozessen ähnelt, die aus Bereichen wie Biologie, Chemie oder Physik bekannt sind. Dies hilft, einer ansonsten wachsenden Kluft zwischen Theorie und Praxis entgegenzuwirken.