algorithm - CPLEX 如何用一些约束求和

Question

有一个二维数组，表示工作机器号及其处理时间，如下所示。此外，一个名为 L 的数组暗示我要对哪台机器求和。

arr = [
[1, 10],
[2, 20],
[3, 15],
[4, 10]
]

L= [1,4]

我可以添加一个约束条件来总结出现在 L 数组中的机器的所有处理时间吗？

对于这道题，我想求和 10+10，因为 1 和 4 在 L 中。

Answer 1

range r2=1..2;
range r4=1..4;

int arr[r4,r2] = [
[1, 10],
[2, 20],
[3, 15],
[4, 10]
];

int L[r2]= [1,4];

int s=sum(k in r2) sum(i in r4:arr[i][1]==L[k]) arr[i][2];

execute
{
writeln(s);
}

给予

20

如果你希望能够寻址尽可能多的机器，你可以这样写

range r2=1..2;
range r4=1..4;

int arr[r4,r2] = [
[1, 10],
[2, 20],
[3, 15],
[4, 10]
];

{int} L={1,4};

int s=sum(k in L) sum(i in r4:arr[i][1]==k) arr[i][2];

execute
{
writeln(s);
}