无基础状态

Question

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

CPLEX 12.6.2.0:最优整数解；目标8898367.745 798MIP单形迭代0分支和界限节点无基础。

“无基础”警报是什么意思？谢谢

Answer 1

"No basis“消息表示CPLEX没有提供可行的基础，您可以放心地忽略此消息。here讨论了这种情况的可能原因。我的猜测是，CPLEX使用启发式方法来解决根节点中的问题(因为没有分支定界节点)，而不是使用固定的整数变量来解析LP来获得可行的基础。