Übersicht			Auf mobile öffnen

Lieferstatus:	i.d.R. innert 5-10 Tagen versandfertig
Veröffentlichung:	August 2015
Genre:	Wirtschaft / Recht
	2-opt / 2opt / Bachelorarbeit / Christofides / Heuristik / Kontruktionsheuristik / Logistik / Metaheuristik / Nearest Neighbor Heuristik / Rundreisenproblem / Rundreiseproblem / SCM / STSP / Supply Chain Management / Tabu Search / The traveling salesman problem / The Travelling Salesman Problem / TSP / Verbesserungsheuristik mehr...
ISBN:	9783668011984
EAN-Code:	9783668011984
Verlag:	Grin Verlag
Einband:	Kartoniert
Sprache:	Deutsch
Dimensionen:	H 210 mm / B 148 mm / D 6 mm
Gewicht:	112 gr
Seiten:	68
Bewertung:	Titel bewerten / Meinung schreiben

Inhalt:

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össe 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.