通过求解整数规划的连续松弛问题(线性规划)来得到该子问题的上界;分解问题可以帮助对整数规划问题进行拆分,同时也可以帮助我们得到下界。![picture.image](https://p6-volc-community-sign.byteimg.com/tos-cn-i-tlddhu82om/3960aeb2970c421fbd215c7ae1726374~tplv-tlddhu82om-image.image?=&rk3s=8031ce6d&x-expires=1714753238&x-signature=bx9V7vGiHbV%2F5RBUlZiw0ayUfr8%3D)## 3.3 元启发式方法以遗传算法为代表的这类...