3.3.1 分支定界方法的基本思路 分支定界法(Branch and Bound Method)是求解整数 规划的一种常用的有效的方法,分支定界法既可以求解纯 整数规划,也可以用于求解混合整数规划。
基于88个网页-相关网页
分支定界法（branch and bound）是一种求解整数规划问题的最常用算法。这种方法不但可以求解纯整数规划，还可以求解混合整数规划问题。
基于34个网页-相关网页
说明：在模式识别应用中，用分支定界法(branch-and-board method)进行特征的选择。该程序在matlab环境下实现了该算法，以从六个特征中选择两个最佳特征为例
基于16个网页-相关网页
After the introduction of two commonly used algorithms, branch and bound algorithm and cutting plane algorithm, to solve integer programming problem, this paper uses a hybrid chaotic genetic algorithm for solving the problem.
在分析了分支定界法、割平面法等求解整数规划问题的常用算法后,本文使用一种混沌遗传算法求解该问题。
参考来源 - 基于整数规划的混沌遗传排课算法研究By converting discrete variables into continuous variables, applying the primal-dual interior method to global optimization and the branch-and-bound method based on BFS (breadth-first-search) to deal with the discrete variables, the exact solution obtained is more reasonable than the conventional result.
通过把离散变量连续化，采用原始对偶内点法在可行域内进行全局寻优，并结合基于广度优先遍历的分支定界法对离散变量进行归整处理，从而找到比传统无功优化更加合理的全局最优解。
参考来源 - 基于分布式计算环境的电力系统无功优化研究·2,447,543篇论文数据，部分数据来源于NoteExpress
一种通用的子集合选择方法一分支定界法被应用于控制结构选择问题。
A general subset selection method, the branch and bound technique, is applied to a control structure selection problem.
传统的求解方法包括动态规划法、贪婪算法、局部搜索法和分支定界法等。
Traditional methods include Dynamic Programming, Greedy Algorithms, Local Search Heuristics and Branch and Bound algorithms.
借鉴有效集上优化问题的面搜索方法，给出了一种基于面搜索的分支定界法。
Furthermore, a branch and bound algorithm based on face search which comes from optimization over efficient set is described.
应用推荐