1) branch & price
分支定价
2) branch and bound
分支定界
1.
An efficient branch and bound algorithm for CMST problem;
CMST问题的高效分支定界算法研究
2.
Aimed at the lack of research on two-sided assembly line balancing problem status in quo,the characteristics of two-sided assembly line were analyzed and the special requirements of balancing were studied,the mathematical model was built,then a balancing algorithm which was based on branch and bound was developed.
针对目前研究较少的双边装配线平衡问题,分析、研究了双边装配线的特点及其对平衡的特殊要求,建立双边装配线平衡问题的数学模型,并提出一种分支定界算法来最优化装配线的平衡。
3.
This article presents a branch and bound algorithm for globally solving the sum of convex-convex ratios problem with nonconvex feasible region.
本文针对一类带有反凸约束的凸函数比式和问题提出了一种求其全局最优解的分支定界算法。
3) branch and bound algorithm
分支定界
1.
The paper takes the branch and bound algorithm for example and introduces the design philosophy and practical steps of the process.
以分支定界法为例,介绍了其设计思想和实践步骤,并对算法的时间复杂度进行了分析。
2.
The application of branch and bound algorithm on dispatching problem is discussedby the example of m workpieces being processed on n machines serially.
以在ｎ台机器上串行加工ｍ个工件为例，讨论调度问题的最优求解方法，在分支定界算法中利用串行加工原理选取下界函数，在得到一个可能解后，通过回潮来取得最优解，从而揭示分枝定界算法在调度问题上的应用。
4) branch-and-bound
分支定界
1.
New branch-and-bound algorithm for indefinite quadratic programming problems
求不定二次规划问题全局解的新的分支定界算法
2.
By means of the concept of level-by-level which has been in the theory of strategy, we put forward a branch-and-bound algorithm from a completely new perspective.
本文针对一个尚未解决的问题Pm|intree;pj=1;rj|Cmax进行了研究,借助于决策论中的递阶层次结构的概念提出一个全新的分支定界算法,并用这一算法得到了问题Pm|intree;pj=1;rj|Cmax的最优排序。
3.
According to specific structure of the model,this paper proposed the appropriate column generation algorithm combined with the traditional simplex algorithm,Dantzig-Wolfe decomposition and branch-and-bound strategy.
根据模型的特点,本文结合了传统单纯形法、D-W分解技术、分支定界技术提出了针对该模型的列生成算法,并用MATLAB程序实现了此算法(见附录)。
5) branching stability
分支稳定
1.
High-order accuracy explicit difference schemes with branching stability for solving four-dimension parabolic equation;
四维抛物型方程的高精度分支稳定的显式差分格式
2.
This paper presents an explicit difference scheme with accuracy and branching stability for solving onedimensional parabolic type equation by the method of undetermined parameters and its truncation error is O(△t4+△x4).
用待定参数法构造了解一维抛物型方程的分支稳定的高精度显式差分格式 ,截断误差为O(△t4△x4) ,稳定性条件为r=α△t/△x2 <1 /2 。
6) Bifurcation from a simple eigenvalue
分支定理
补充资料：单位元的连通分支
单位元的连通分支
connected component of the identity
连通分支，又例如伪止交么模群50印，q)能看作是连通复代数群Sq、(C)的实点构成之群，当p二0或q=0时，它是连通的，当p，q>0时，它分裂成两个连通的分支.然而，场Lie群G皿)是紧Lie群时，G。(R)是连通的单位元的连通分支t以..ed比d~侧瀚ept of theide时ty;eu”3皿.~喂“仆e汉职.叫目]，单位元分支(identity。。rnponent)，群G的 拓扑群(或代数群)G的包含此群的单位元的最大连通子集G“.分支G“是G的闭正规子群;G的关于G“的陪集就是G的连通分支，商群G/G”是完全不连通和Hausdorff的，且在G的所有使G/H完全不连通的正规子群H中，G“是最小的.如果G局部连通(例如，G为琉群)，则G“在G中是开的，且G/G“是离散的. 对任意代数群G来说，单位分支也是开的，且它有有限指数;G”还是G中具有有限指数的极小闭子群.代数群的连通分支和不可约分支相同.对代数群G的任一多项式同态价，我们有中(Go)=仲(G))“.如果G是一域上代数群，则G“仍定义在此域上. 若G为复数域C上代数群，则它的单位分支G”和它作为复Lie群的单位分支相同.若G为实数域R上的群，则G“中实点构成之群G气R)按Lie群G(R)的拓扑它不一定连通，然而它的连通分支数有限.例如，虽然GL。们是连通的，可是GL。仅)分裂成两个
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条