UNIVERSITÄTSBIBLIOTHEK
  • search hit 14 of 75
Back to Result List

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

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