{ "item_title" : "Single Vehicle Round-Trip Routing. Das Problem des Handlungsreisenden", "item_author" : [" Dominik Richter "], "item_description" : "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 Problemgre 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 zurbersicht 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.", "item_img_path" : "https://covers1.booksamillion.com/covers/bam/3/66/801/198/3668011982_b.jpg", "price_data" : { "retail_price" : "60.90", "online_price" : "60.90", "our_price" : "60.90", "club_price" : "60.90", "savings_pct" : "0", "savings_amt" : "0.00", "club_savings_pct" : "0", "club_savings_amt" : "0.00", "discount_pct" : "10", "store_price" : "" } }

Overview

Customers Also Bought

Details