java - cpplex java多维决策变量，最小化

Question

我在 Java 中使用 Cplex，想要最小化两个矩阵中元素的乘积之和(具有相同索引的元素的乘积)。

x[n][n] 包含决策变量 [0, 1]

cost[n][n]包含从i到j的路径成本

我想最小化所有 i..n 的成本总和 x[i][j] * j[i][j]； j..n.

我创建了这样的变量:

[...]
static double   lb = 0.0;
static double   ub = 1.0;
static double   cost[][] = new double[n][n];

IloNumVar[][] x = new IloNumVar[n][n];
        for(int i=0; i<n; i++){
            for(int j=0; j<n; j++){
                x[i][j] = cplex.numVar(lb, ub);
                }
        }

我的问题是我不知道如何创建最小化部分。

我发现了一些似乎与我的问题( Cplex c++ multidimensional decision variable )非常相似的东西，但由于我对 c++ 不熟悉，所以我没有从中得到任何解决方案。

Answer 1

这应该可以做到:

IloLinearNumExpr obj = cplex.linearNumExpr();

for (int i = 0; i < n; i++) {
  for (int j = 0; j < n; j++) {
    obj.addTerm(cost[i][j], x[i][j]);
  }
}

cplex.addMinimize(obj);