Willkommen, schön sind Sie da!
Logo Ex Libris

Single Vehicle Round-Trip Routing. Das Problem des Handlungsreisenden

  • Kartonierter Einband
  • 68 Seiten
(0) Erste Bewertung abgeben
Bewertungen
(0)
(0)
(0)
(0)
(0)
Alle Bewertungen ansehen
Bachelorarbeit aus dem Jahr 2013 im Fachbereich BWL - Sonstiges, Europa-Universität Viadrina Frankfurt (Oder), Sprache: Deutsch, A... Weiterlesen
20%
54.90 CHF 43.90
Print on demand - Exemplar wird für Sie besorgt.
Bestellung & Lieferung in eine Filiale möglich

Beschreibung

Bachelorarbeit aus dem Jahr 2013 im Fachbereich BWL - Sonstiges, Europa-Universität Viadrina Frankfurt (Oder), Sprache: Deutsch, Abstract: Seit mehreren Jahrzehnten werden Heuristiken konzipiert, um sich dem TSP möglichst gut anzunähern. Dennoch ist es bis heute nicht gelungen einen Algorithmus zu schreiben, der jede TSP Problemgröße optimal lösen kann. Deswegen ist es von enormer Bedeutung die bereits bestehenden Approximationsalgorithmen bezüglich ihrer Attribute und Lösungsqualität zu evaluieren. Ziel dieser Ausarbeitung ist, die Nearest Neighbor Heuristik, Farthest Insertion und den Algorithmus von Christofides zu analysieren und untereinander zu vergleichen. Zusätzlich werden diese drei Heuristiken separat und in Verbindung mit dem 2-opt Verfahren an einem eigens implementierten Beispiel "dr13" angewendet. Nachdem einige weitere Annäherungsmethoden zur Übersicht vorgestellt werden, wird die Metaheuristik Tabu Search1 ebenfalls evaluiert und fortführend anhand der Beispielimplementierung getestet, sodass die erhöhte Leistungsfähigkeit von Metaheuristiken gegenüber reinen Nachoptimierungsverfahren deutlich wird.

Produktinformationen

Titel: Single Vehicle Round-Trip Routing. Das Problem des Handlungsreisenden
Autor:
EAN: 9783668011984
ISBN: 978-3-668-01198-4
Format: Kartonierter Einband
Herausgeber: GRIN Publishing
Genre: Sonstiges
Anzahl Seiten: 68
Gewicht: 114g
Größe: H213mm x B154mm x T6mm
Jahr: 2015
Auflage: 1. Auflage