Für das Sommersemester 2021 geht der Preis an unseren Studenten Niklas Glasbrenner. Wir gratulieren ihm herzlich zu der Auszeichnung und dem Preisgeld von 1.000 Euro. Er absolvierte seinen Mathematik-Bachelor mit der Vertiefungsrichtung Algorithm Engineering. Sein Praxissemester hat er bei IT-Designers in Esslingen absolviert. Dort hat er in der Gruppe mit 3D-Voxel ein Computer-Spiel programmiert und mit künstlicher Intelligenz experimentiert. Die Auszeichnung erhielt er für seine Bachelor-Arbeit mit dem Thema „Heuristische Lösungsverfahren zur optimalen Tourenplanung mit einer Flotte elektrischer Fahrzeuge unter Berücksichtigung von Zeitfenstern“. Sie befasst sich mit dem typischen Vehicle Routing Problem (VRP). Dieses Problem ist vergleichbar mit dem Traveling Salesman Problem (TSP) - nur mit mehreren „Salesmen“. Das VRP wurde zusätzlich erweitert, indem zum einen die Fahrzeuge elektrisch waren und somit Ladestationen wegen ihrer geringen Reichweite anfahren konnten und zum anderen die anzufahrenden Punkte mit einzuhaltenden Zeitfenstern versehen waren. Nachdem er die Kostenfunktion aufgestellt hat, versuchte Niklas Glasbrenner mit Hilfe von zwei Algorithmen (Ameisenalgorithmus und evolutionärer Algorithmus) das Optimum anzustreben. Die Arbeit wurde von Prof. Dr. Gabi Preissler betreut.