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-365体育备用网址_365最新备用网址@ 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 365体育备用网址_365最新备用网址@-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.