整数规划 · 任务 09

哪一枝值得继续?

当前整数可行解 incumbent=18。根节点 LP 上界=25。点击分支,比较每个子节点上界与 incumbent。

根
UB=25
x≤2
UB=19
x≥3
UB=17