分枝定界法(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.
在求解非凸规划的分枝定界法中,剖分区间的选取直接影响到整个算法的收敛速度。
In the branch and bound method for solving non-convex programming, the choice of region subdivision directly affects the convergence of the whole algorithm.
应用推荐