分枝定界法(关于分枝定界法介绍)

阮福馥
导读 大家好,小隆来为大家解答以上的问题。分枝定界法,关于分枝定界法介绍这个很多人还不知道,现在让我们一起来看看吧!1、 分枝定界法(bran

大家好,小隆来为大家解答以上的问题。分枝定界法,关于分枝定界法介绍这个很多人还不知道,现在让我们一起来看看吧!

1、 分枝定界法(branch and bound method)是指以有限投资为约束,迫切度为权值,将问题的所有可行解空间恰当地进行系统搜索,以求得最优解的方法。

2、可行解空间反复分割为越来越小的子集(分枝),并为每个子集内的解值计算下一个界(定界),直到不再分割为止,为有限投资方向决策模型之一,亦是一种优化方法。

本文到此分享完毕,希望对大家有所帮助。

标签:

版权声明:本文由用户上传,如有侵权请联系删除!