Gurobi 约束违规答案

【问题标题】：Gurobi constraint violationsGurobi 约束违规
【发布时间】：2020-03-28 18:54:22
【问题描述】：

如何摆脱 Gurobi 中的约束违规？这个小数位在我的 MILP 程序中造成了很多问题。

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

【问题讨论】：

【解决方案1】：

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

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

【讨论】：