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