SCIP错误：LU枢轴元素几乎为零（<1e-10）-基础为数字奇数

Question

scip始终运行并报告错误： LU pivot element is almost zero (< 1e-10) - Basis is numerically singular基数为奇数，有人可以告诉我如何解决此问题吗？

更新

• SCIP版本：6.0

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

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

Answer 1

这是来自LU分解的数值问题的迹象，而LU分解又是基于模型的约束矩阵。 如果模型存在一些数值问题，例如几乎平行的行，则可能会发生求解器遇到这些错误的情况。 这会触发Markowitz阈值增加的重构，以增加数值稳定性。 如果LP解算器（SoPlex）无法避免这些问题，则MIP解算器（SCIP）可能会尝试解决它。 通常，忽略这些警告是安全的。 如果可能，请尝试改进问题的表达方式以避免数值上的困难。

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

SCIP>set lp advanced checkstability FALSE