Gurobi 无法添加约束

Question

我正在 Java 中编写一个程序来解决 Gurobi 的 MIP 问题。这个问题需要很多约束和变量，但第一个不能添加到我的模型中。更深入的问题是，当我尝试添加约束时，模型会显示它（通过调试读取），但 row_no 等于 -1。要事第一：

创建变量的多维矩阵：

    GRBVar[][] x = new GRBVar[iMax][jMax];
    for (int i = 0; i < iMax; i++) {
        for (int j = 0; j < jMax; j++) {
            x[i][j] = model.addVar(0.0, GRB.INFINITY, 0.0, GRB.SEMIINT, "xi" + i + "j" + j);
        }
    }

添加约束（看起来 Xij < 10）：

    for (int i = 0; i < iMax; i++) {
        for (int j = 0; j < jMax; j++) {

            GRBLinExpr lhs = new GRBLinExpr();
            GRBLinExpr rhs = new GRBLinExpr();

            lhs.addTerm(1.0, x[i][j]]);
            rhs.addConstant(10);

            model.addConstr(lhs, GRB.LESS_EQUAL, rhs, "Vi" + i + "j" + j);
        }
    }

调试项目：有 iMax * jMax 列、iMax * jMax 变量、iMax * jMax 约束（row_no = -1）和 0 行。

有什么想法吗？

编辑

我不确定row_no的用途，但我想Gurobi（从抽象的角度来看）将数据组织成一个伪矩阵其中变量存储为列，约束存储为行。我为什么这么说？因为每次我添加一个变量时，列的计数器都会增加 1，并且它的 col_no 与特定的列相关联，而不是当我添加一个约束时，行的计数器不会改变。

列：http://www.gurobi.com/documentation/6.0/refman/java_grbmodel_getcol.html 行数：http://www.gurobi.com/documentation/6.0/refman/java_grbmodel_getrow.html

编辑 2

我对列、行或其他任何方面都没有任何问题，但是当我尝试求解松弛模型时，Gurobi 显示了以下输出：

Optimize a model with 0 rows, 1475400 columns and 0 nonzeros
Coefficient statistics:
  Matrix range    [0e+00, 0e+00]
  Objective range [0e+00, 0e+00]
  Bounds range    [1e+00, 1e+03]
  RHS range       [0e+00, 0e+00]
Presolve removed 0 rows and 1475400 columns
Presolve time: 0.36s
Presolve: All rows and columns removed
Iteration    Objective       Primal Inf.    Dual Inf.      Time
       0    0.0000000e+00   0.000000e+00   0.000000e+00      1s

Solved in 0 iterations and 0.72 seconds
Optimal objective  0.000000000e+00

解决方案可行，但无法显示任何有用的信息。我认为我应该只在添加变量而不是约束后更新模型。另外，我从 Gurobi 文档中读到如果模型需要更新它会抛出异常（不是我的情况）：

"The most common symptom of a missing update is a NOT_IN_MODEL exception, which indicates that the object you are trying to reference isn't in the model yet"

编辑 3

我已按照您的建议更新模型（在添加约束后）并且一切正常。我认为这不是强制性的，但与文档（和代码示例）相比，它是。

Answer 1

我猜你的模型表现出奇怪的行为，因为你所有的变量在 objective 函数中的系数都是 0.0。此外，将所有变量设置为零是一种可行的解决方案。

虽然我无法解释 Gurobi 将行设置为零的内部机制，但它肯定给出了这种（奇怪的）模型的正确答案。

Gurobi 无法添加约束

Gurobi can't add constraints

java

linear-programming

gurobi

编辑

编辑 2

编辑 3