可以认为变量ui指代第i个城市被访问的顺序,即第i个城市是第几个被访问的城市。例如,对于三个节点,如果一条路径是(2,1,3),则对应的=,=,=u1=2,u2=1,u3=3,如图1所示。(注意:这条路径并不回到节点2)图1 进一步的思考:1)为什么MTZ约束可以消除子回路?2)为什么使用MTZ约束时要增加一个虚拟节点
TSP问题的MTZ约束中引入的变量u有什么含义?以城市1为起点,ui表示的是城市i是经过的第ui个城市。