Parallele Algorithmen zur Lösung des Capacitated-Vehicle-Routing-Problems

  • 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.

Download full text files

Export metadata

Additional Services

Search Google Scholar
Metadaten
Author:Bastian Sand
URN:urn:nbn:de:hbz:386-kluedo-36098
Advisor:Oliver Wendt
Document Type:Doctoral Thesis
Language of publication:German
Date of Publication (online):2013/09/23
Year of first Publication:2013
Publishing Institution:Technische Universität Kaiserslautern
Granting Institution:Technische Universität Kaiserslautern
Acceptance Date of the Thesis:2013/07/17
Date of the Publication (Server):2013/09/24
Page Number:XVI, 235
Faculties / Organisational entities:Kaiserslautern - Fachbereich Wirtschaftswissenschaften
DDC-Cassification:3 Sozialwissenschaften / 330 Wirtschaft
Licence (German):Standard gemäß KLUEDO-Leitlinien vom 10.09.2012