无基础状态

Question

使用 Cplex 解决线性问题时，我收到以下消息：

CPLEX 12.6.2.0：最优整数解；目标 8898367.745 798 次 MIP 单纯形迭代 0 个分支定界节点 没有依据。

“无依据”警报的含义是什么？ 谢谢

Answer 1

“无基础”消息表示 CPLEX 未提供可行的基础，您可以放心地忽略此消息。对此可能的原因进行了讨论here。我的猜测是 CPLEX 在根节点使用启发式求解问题（因为有 0 个分支定界节点），并没有用固定整数变量求解 LP 以获得可行基。