最大收益分支定界小结 定界函数确定最大收益的上限;如果一个节点的定界函数 值不大于目前最优解的收益值,则此节点会被删除而不作 为E节点展开 ·节点取出策略:使节点按照它们收益的定界函数值的非升 序从最大堆中取出;这种策略从可能到达一个好的叶节点 的活节点出发,而不是从目前具有较大收益值的节点出发 2021/2/6最大收益-分支定界小结 • 定界函数确定最大收益的上限；如果一个节点的定界函数 值不大于目前最优解的收益值，则此节点会被删除而不作 为E-节点展开 • 节点取出策略：使节点按照它们收益的定界函数值的非升 序从最大堆中取出；这种策略从可能到达一个好的叶节点 的活节点出发，而不是从目前具有较大收益值的节点出发 2021/2/6 10