3

我一直在尝试使用 CPLEX Java 实现 ILP，并且长期以来一直被困在一个问题上。以下是 ILP 的几个变量：

IloIntVar above = new IloIntVar[numRect][];
IloIntVar below = new IloIntVar[numRect][];
IloIntVar left = new IloIntVar[numRect][];
IloIntVar right = new IloIntVar[numRect][]; 

for (int i = 0; i < numRect; i++) {
        above[i] = cplex.boolVarArray(numRect);
        below[i] = cplex.boolVarArray(numRect);
        left[i] = cplex.boolVarArray(numRect);
        right[i] = cplex.boolVarArray(numRect);
}

numRect 的值为 1。在程序结束时，我输出这些值：

for (int i = 0; i < numRect; i++) {
            for (int j = i + 1; j < numRect; j++) {
                System.out.println(cplex.getValue(left[i][j]));
                System.out.println(cplex.getValue(right[i][j]));
                System.out.println(cplex.getValue(above[i][j]));
                System.out.println(cplex.getValue(below[i][j]));
                System.out.println(cplex.getValue(left[i][j]) +
                                   cplex.getValue(right[i][j]) +
                                   cplex.getValue(above[i][j]) +
                                   cplex.getValue(below[i][j]));
            }
        }

这是我得到的输出：

0.0
0.0
9.313225750491594E-10
0.9999999990686774
1.0

我不明白为什么我得到双值而不是布尔值。任何帮助，将不胜感激。谢谢。

4

2 回答 2

3

IloBoolVar 只是一个限制为 0 或 1 的 IloNumVar。默认情况下，0 或 1 的 0.00001 内的任何内容都被视为整数。您可以通过设置参数EpInt来更改此设置。该参数可以设置为零，但您正在引发性能问题。对值进行四舍五入是最佳做法。事实上，任何时候处理浮点数时，都需要注意这样的舍入问题。

于 2013-07-10T17:02:08.743 回答
1

你没有说你使用的是哪种语言。出于某种原因，Concert 的 C++ 版本具有

IloCplex.GetIntValue()

你会得到0或1。

Concert for Java 和 C#（我不了解其他语言）只有 IloCplex.GetValue()。您需要将值四舍五入为 0 或 1。我还将首先检查这些值是否在零或 1 的某个小值范围内，以确保您实际上解决的是 MIP 而不是 LP。

于 2013-07-10T01:07:23.080 回答