理解 分支定界的上下界的变化

1、万事万物都需要仔细研究一下，才能提高。
写的比较详细的，可以参考 https://www.cnblogs.com/dengfaheng/p/11225612.html
干货| 10分钟带你全面掌握branch and bound(分支定界)

2、分支定界的这个上下界如果仔细看一下，看是有点半桶水，所以整理了一下，不知道正确与否。看图说话：

3、分析一下上下界的变化。假设value = 小数，就说明有非整数解，value = 整数，说明就是一个可行解。

首先，得到36.3 ，因此 best bound = 36.3 ，incumbent solution 可以一开始初始为 inf
接着，得到39.6和42.8 ，因此 best bound = 39.6 ，incumbent solution = inf
然后，得到 49 和 41.9 ，因此 best bound = 41.9 ，incumbent solution = 49
再接着，得到52 和 46 ，因此 best bound = 42.8，incumbent solution = 46

4、总结，可以看到，上界从 inf 到46 ，一直在减少，下界从36.3 到42.8，一直在增加。

gap 就是 上下界之间的差 比较小的时候，就说明达到了最优解。