Single Vehicle Round-Trip Routing. Das Problem des Handlungsreisenden
Страниц: 68
Формат: 148x210
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.]]>