Tabellenkalkulation, das rechnet sich!
Das „Travelling Salesman-Problem“, in Deutsch kurz das Rundreiseproblem genannt, war bereits vor Kurzem Gegenstand eines Blogbeitrages.
Die Lösung wurde nach der Trial-Error-Methode ohne Nutzung des Excel-Solvers gesucht.
Dieser Beitrag dagegen zeigt einen möglichen Weg zur Lösung des Problems mit dem Excel-Solver.
Grundlage dafür war das Beispiel aus einem Artikel von Rasmus Rasmussen [1], das ich versucht habe, nachzugestalten.
„Das Rundreiseproblem mit dem Excel-Solver lösen“ weiterlesenDas „Travelling Salesman-Problem“, in deutsch kurz das Rundreiseproblem genannt, ist für Händler oder Spediteure ein altes Problem.
Worum geht es?
Es geht darum, ausgehend von einem Ausgangsort bestimmte Orte zu beliefern und danach wieder zuhause zu landen. Es wird also eine Rundreise durch die festgelegten Orte vorgenommen.
Ziel ist es, dabei so wenig Kilometer wie möglich zurückzulegen.
Die Orte können dazu in unterschiedlichen Reihenfolgen befahren werden.
Hierzu gibt es verschiedene Methoden. Eine davon habe ich in „Excel. Das Zauberbuch“ [1] gefunden. Hier gelingt es, ohne VBA und ohne den Excel-Solver einen kurzen Weg zu finden, mit dem der Händler / Spediteur (nachfolgend nur Händler genannt) leben kann. Vom Verlag des Buches und vom Verfasser habe ich freundlicherweise die Erlaubnis erhalten, danke dafür.
„Das Rundreiseproblem mit Excel lösen, ohne Solver“ weiterlesen