7
我試圖用分支和綁定算法來解決TSP。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
如何使用分支定界算法解決此問題？
Oded 是的，但我尋求一些幫助。我不想爲我解決這個問題。我渴望尋求幫助，引導。 我不會爲我寫這個。 ... – gummmibear 2010-01-28 11:58:23