Tach zusammen!
Gibt es bei Excel eine Möglichkeit, das TSP zu lösen? Es müßte der kürzeste Weg einer Matrix bestimmt werden, und irgendwie krieg ich das nicht hin. Gibt es da irgendwie eine Funktion oder hat sogar jemand eine Vorlage? Danke für Eure Hilfe Philipp
Hallo Philipp,
direkt für Excel nicht, aber schau mal hier:
ftp://ftp.fh-augsburg.de/pub/fha/informatik/service/lernsoftware/OR/tsp.zip
Grüße
Andreas
PS: Frage noch offen, weil es dein Excel-Problem nicht löst
AW: TSP, kürzester Weg einer Matrix
25.10.2005 13:07:14
gordon
Hi Philipp,
google ist doch eigentlich eine klasse Einrichtung, oder ? ;-)
Suchstring z.B. +travelling +salesman +vb http://www.rhirte.de/vb/travsales.htm
Dir ist hoffentlich auch klar, dass es zwar eine Lösung gibt, es sich jedoch um ein LP-Problemn handelt und sich die Lösung nur via Annäherung über einen mehr oder weniger guten Algorithmus finden lassen kann. Es kann, muss aber nicht die optimale Lösung geben.
Gruß gordon