我正在尝试使用分支和绑定算法来解决TSP。
我必须建立一个有成本的矩阵，但我有这个问题： 我有坐标x和y的城市。
旅行费用为ceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v) +天数。
V是速度。
在这个城市度过的日子取决于来到这个城市的日子。 例如，如果我们星期一（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
如何使用分支定界算法解决此问题？
答案 0 :(得分：4)
在这里： http://lcm.csa.iisc.ernet.in/dsa/node187.html - 它似乎很好地解释了应该如何处理这个问题。
答案 1 :(得分：2)
此PDF文档提供了有关分支和绑定实现的更详细说明 旅行销售员问题：
第1部分：包含部分游览的节点的解决方案 约束http://www.jot.fm/issues/issue_2003_03/column7.pdf
第2部分PDF也可以找到。 http://www.jot.fm/issues/issue_2003_05/column7/
答案 2 :(得分：1)
分支定界方法的逐步说明：
我希望我的答案对某人有用。