如何建模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

其中nodes是客户集，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。