分枝定界法(branch and bound method)是为了求解同整数 规划具有类似性质的一大类问题而设计的一种较好的方法。 结合例一来说明分枝定界法的思路和解题步骤: 例1.
基于92个网页-相关网页
...问题属于混合整数非线性规划问题(MINLP),将数 据带入本文所述的数学模型中,采用商业软件 LINGO 8.0 的分枝定界法(B-and-B)对模型进行求解,可以得到的中 间等级数与年度总费用和总连接数的关系如表3 所示。
基于28个网页-相关网页
回溯法 (Backtracking) D. 分枝定界法 (Branch and Bound) 2.若排序前后关键字相同的两个元素相对位置不变, 则称该排序方法是稳定的。
基于24个网页-相关网页
①分枝定界算法 分枝定界法(Branch and Bound Approach)是一种隐枚举法或部分枚举法,该方 法是Laporte [7] 等人提出的。它利用了VRP 和其松弛形式m-TRP 间的关系。
基于24个网页-相关网页
In this paper,some characteristics and processing steps about branch-and-bound method(B&B) are analyzed in more details ,and some strategies,used to solving optimal problems by B&B ,are discussed.
较为详细地分析了分枝定界法的算法特征和过程,讨论了以该算法求解具体优化问题时所要采取的算法策略。
参考来源 - 求解组合优化问题的一种方法—分枝定界法·2,447,543篇论文数据,部分数据来源于NoteExpress
运用多目标规划理论与分枝定界法对模型进行求解。
The model is calculated by applying multi-target programming theory as well as branch and bound method.
该文首先给出一个最优解值的下界估计,它可用于分枝定界法求最优解。
We first provide a lower bound of its optimal value which can be used to solve the problem optimally by branch and bound method.
其综合了分枝定界法与割平面法,减少了分枝次数,简化了割平面的技巧。
The basic ideas of the algorithm is due to concentrating of the brance-bound and the cutting-plane, but it decreases the number of the branch and simplifies the technique of the cutting-plane.
应用推荐