MS Excel Solver – Travelling Salesman Problem

MS Excel Solver – Travelling Salesman Problem

In diesem Beitrag zeige ich an einem Beispiel, wie mit Hilfe des Solver-AddIns in Excel eine Route optimiert werden kann. In dem Beispiel sind verschiedenen Punkte mittels Koordinaten dargestellt, die in einer möglichst kurzen Route nacheinander alle abgefahren werden sollen. Die optimale Reihenfolge ausgehend von einem Start- und Endpunkt ermittelt der Solver dabei automatisch.

Schreibe einen Kommentar