Gurobi约束违规

Question

如何摆脱Gurobi中违反约束的行为？这个小数位在我的MILP程序中引起很多问题。

解决方案质量显示以下错误。 M模型的解决方案质量统计信息： 最大违规： 界：0.00000000e + 00 约束：8.88178420e-16（constraint_6） 完整性：0.00000000e + 00

Answer 1

在计算的解决方案中没有约束违反。您在这里看到的仅仅是使用浮点算法的效果。在大多数情况下，绝对值低于1e-15的数字将被忽略并视为0。

如果您确实在寻找“精确”解决方案，则需要使用实现精确算术的求解器。 QsoptEx和SoPlex是两个这样的求解器，但仅用于线性编程问题。