Bastian Sand

• Die Arbeit befasst sich mit parallelen Algorithmen zur Lösung des Capacitated-Vehicle-Routing-Problems unter Verwendung von Grafikkarten. Hierbei werden durch die Analyse von lokalen Suchoperatoren und ihrer Ausführungen Gestaltungsempfehlungen gegeben, wie eine möglichst performante Implementierung auf der Grafikkarte aussehen kann. Weiterhin wird analysiert wie die einfache Nutzung lokaler Suchoperatoren im Kontext von Metaheuristiken mit State-of-the-Art-Algorithmen zur Lösung des Capacitated-Vehicle-Routing-Problems konkurrieren kann. Dabei wird auch eine unterschiedlich starke Nutzung von der Grafikkarte und deren Auswirkung auf die Lösungsgüte berücksichtigt. Außerdem wird untersucht, inwiefern sich der Einsatz von Grafikkarten im Vergleich zur reinen CPU-Nutzung auf die Wirtschaftlichkeit auswirkt.