7
Ich versuche, den TSP mit Branch-and-bound-Algorithmus zu lösen.TSP - Branch und gebunden
Ich muss eine Matrix mit Kosten bauen, aber ich habe dieses Problem: Ich habe Stadt mit Koordinaten x und y.
Die Kosten für die Reise ist ceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v) + Tage in der Stadt verbracht. V ist Geschwindigkeit.
Tage in der Stadt hängt von Tag ab, wenn w in die Stadt kommt. Zum Beispiel wenn wir am Montag (t1) in die Stadt 1 kamen, bleiben wir für 9 Tage, aber wenn wir am Dienstag angekommen sind, bleiben wir für 4 Tage in der Stadt.
x y t1 . t7
city 1. 79 -36 9 4 8 5 5 7 8
city 2. 8 67 6 9 2 1 9 9 1
city 3. 29 57 7 5 10 8 10 9 4
Wie kann ich dieses Problem mithilfe von Branch-and-Bound-Algorithmus lösen?
Oded Ja, aber ich suche nach etwas Hilfe. Ich möchte dieses Problem nicht für mich lösen. Ich suche nach Hilfe, um zu steuern. Ich möchte das nicht für mich schreiben. ... – gummmibear