求和GLPK中的二进制变量

Question

我是GLPK的新手。这是我的一些代码：

set I := setof{(i,r,p,d) in T} i;
var Y{I,I}, binary;
s.t. c1{i in I, j in I}: sum{Y[i,j]} = 6;

我希望Y中只有六个值为1。有人能告诉我如何正确地做吗？因为s.t.c1{i in I, j in I}: sum{Y[i,j]} = 6;总是会产生错误。

谢谢。

Answer 1

这只是一个语法问题。约束应该如下所示：

s.t. c1: sum{i in I, j in I}(Y[i,j]) = 6;

约束名称后的第一个方括号表示该约束应用于每一个[I, I]。您想要的是修复问题中所有Y的总和，因此您需要仅对问题应用一次约束（因此删除这些括号）。在sum语法中，不要将要求和的变量放在括号中，它们位于括号之后。在括号内，您可以定义总和的范围。