这是一个LP算法中定义的术语。十字架节点放松LP问题。很难描述这个答案,这样你就能找到的一切细节在这个链接:
//www.tianjin-qmedu.com/help/optim/ug/mixed-integer-linear-programming-algorithms.html
“Intlinprog停止在根节点”的意义
9的观点(30天)
显示旧的评论
你好,
当我使用intlinprog 3 d分配问题是一个NP困难线性整数规划,我几乎每次得到以下信息:
Intlinprog停在根节点,因为客观价值差距公差内的最优值,
选项。AbsoluteGapTolerance = 0(默认值)。在宽容intcon变量是整数,
选项。IntegerTolerance = 1 e-05(默认值)。
解决方案是整数,似乎是正确的。我想问的是intlinprog停在根节点。我理解从这个消息呢?我假设intlinprog使用分支界限法等算法,并寻找解决方案在许多可能的分支。谁能指引我关于这个消息吗?
最好的问候,
ilke
