{ "item_title" : "Single Vehicle Round-Trip Routing. Das Problem des Handlungsreisenden", "item_author" : [" Dominik Richter "], "item_description" : "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.", "item_img_path" : "https://covers1.booksamillion.com/covers/bam/3/66/801/198/3668011982_b.jpg", "price_data" : { "retail_price" : "57.50", "online_price" : "57.50", "our_price" : "57.50", "club_price" : "57.50", "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