考虑有向图时,如何确定子轮廓消除约束?

时间:2019-01-11 16:20:13

标签: vehicle-routing

我有一个消除子巡回约束,例如:

x(S,!S)+ x(!S,S)> = z

更具体:

对于每个{N中的k,P中的p,NS中的s:card(S [s])> = 2和S [s]中的k}}: sum {i in S [s],j in NO:j not in S [s]} x [i,j,p] + sum {i in S [s],j in NO:j not in S [s] } x [j,i,p]> = z [k,p];

其中:

N:节点集 NO:具有仓库的节点集 NS:消除子巡回约束的数量 S:子巡视集 P:车辆套 x_ijp:1,如果车辆p通过弧i-j; 0,否则 z_kp:1,如果车辆p通过节点k; 0,否则

在这种情况下,要确定子行程消除约束,解决车厂与车辆p访问的每个节点k之间的最大流量问题是否正确?如果此最大流量小于变量z_kp的值,我是否可以说违反了约束条件?

谢谢。

0 个答案:

没有答案