Java Cplex中的最优解

Question

我正在使用Cplex库在Java中编写一个数学模型，我想知道是否有预定义的函数来确定使用Cplex获得的解是可行的还是最优的。

非常感谢你的帮助。

Answer 1

IloCplex.solve()方法返回：

一个布尔值，报告是否找到了可行的解决方案。这个解决方案不一定是最优的。如果返回false，则可能仍然存在可行解，但IloCplex无法证明其可行性。

您可以检查IloCplex.getStatus()以确定求解是否可行、最优等。

CPLEX附带了许多示例，展示了如何检查这些模型。例如，考虑LPex1.java中的以下代码片段：

 // solve the model and display the solution if one was found
 if ( cplex.solve() ) {
    double[] x     = cplex.getValues(var[0]);
    double[] dj    = cplex.getReducedCosts(var[0]);
    double[] pi    = cplex.getDuals(rng[0]);
    double[] slack = cplex.getSlacks(rng[0]);

    cplex.output().println("Solution status = " + cplex.getStatus());
    cplex.output().println("Solution value  = " + cplex.getObjValue());

    int nvars = x.length;
    for (int j = 0; j < nvars; ++j) {
       cplex.output().println("Variable " + j +
                              ": Value = " + x[j] +
                              " Reduced cost = " + dj[j]);
    }

    int ncons = slack.length;
    for (int i = 0; i < ncons; ++i) {
       cplex.output().println("Constraint " + i +
                             ": Slack = " + slack[i] +
                             " Pi = " + pi[i]);
    }
 }