scip - SCIP 错误：LU 枢轴元素几乎为零 (< 1e-10) - 基在数值上是奇异的

Question

scip 总是运行并报告错误：LU pivot element is almost zero (< 1e-10) - Basis is numerically singular，谁能告诉我如何解决这个问题？

更新

• SCIP版本：6.0

• 什么是解算器？我通过使用 api 使用默认求解器SCIPSolve

• 所有约束都是线性的，所有变量都是整数。求解器将最小化目标。

标签： scip

Answer 1

这是来自 LU 分解的数值问题的标志，而 LU 分解又基于模型的约束矩阵。如果模型有一些数值问题，例如几乎平行的行，求解器可能会遇到这些错误。这会触发重构，增加 Markowitz 阈值以增加数值稳定性。如果 LP 求解器 (SoPlex) 无法避免这些问题，则 MIP 求解器 (SCIP) 可能会尝试解决这些问题。一般来说，忽略这些警告是安全的。如果可能，请尝试改进问题公式以避免数值困难。

您可以尝试的另一件事是禁用稳定性检查：

SCIP>set lp advanced checkstability FALSE