routing - 如何对 VRP 流量约束进行建模

Question

我在 Julia 中建模这个约束时遇到了一些麻烦

现在我有

for k=1:v
 for j = 2:nodes
  @constraint(model,sum(x[i,j,k] for i=1:nodes) == sum(x[j,i,k] for i=1:n))
 end
end

其中节点是客户集，n 包括仓库和仓库克隆。K 是车辆数量，i 是起始节点，j 是结束节点。

Answer 1

我不确定您是否提出了真正的问题，但这是我将如何在 julia 中模拟此约束：

@constraints(model, begin
[i in 2:nodes, k in 1:K], sum(x[j, i, k] for j in 1:nodes if j != i) == sum(x[i, j, k] for j in 1:nodes if j != i) 
end)

如果你不在一个完整的图中，请确保你已经很好地定义了你的变量 x[i, j, k] 以便当 i 和 j 之间没有弧时它等于 0。