整数规划 · 任务 09
哪一枝值得继续?
当前整数可行解 incumbent=18。根节点 LP 上界=25。点击分支,比较每个子节点上界与 incumbent。
根
UB=25
x≤2
UB=19
x≥3
UB=17
应用剪枝规则