Refine
Year of publication
- 2013 (1)
Document Type
- Doctoral Thesis (1)
Language
- German (1)
Has Fulltext
- yes (1)
Faculty / Organisational entity
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.