分岐限定アルゴリズムで TSP を解決しようとしています。
コストを含むマトリックスを作成する必要がありますが、この問題があります。座標 x と y を持つ都市があります。
旅費はceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v)+ 市内滞在日数です。Vは速度です。
都市で過ごす日は、w が都市に来る日によって異なります。たとえば、月曜日(t1)に都市 1 に到着した場合、9 日間滞在しますが、火曜日に到着した場合、都市に 4 日間滞在します。
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
分岐限定アルゴリズムを使用してこの問題を解決するにはどうすればよいですか?