TSP - 分支机构

Question

我正在尝试使用分支和绑定算法来解决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

如何使用分支定界算法解决此问题？

Answer 1

在这里： http: ~~//lcm.csa.iisc.ernet.in/dsa/node187.html~~ - 它似乎很好地解释了应该如何解决这个问题。