分支定界,branch and bound
1)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.本文针对一类带有反凸约束的凸函数比式和问题提出了一种求其全局最优解的分支定界算法。
英文短句/例句

1.Application of Branch and Bound Algorithm on Dispatching Problem分支定界算法在调度问题上的应用
2.The Application of Branch and Bound Algorithm in the Model of Operational Research分支定界算法在运筹学模型中的应用
3.Branch and Bound Processing of Skyline Queries Based on TPU-tree基于TPU-tree的Skyline分支定界查询算法(英文)
4.Branch & bound algorithm in leukocyte feature selection using分支定界算法在白细胞特征选择中的应用研究
5.Research on Unit Commitment Based on Interior Point-Branch and Bound Method;基于内点—分支定界法的最优机组投入研究
6.Application of General Algorithm of Solving Integer Programming in Selection of Pump Type;整数规划的分支定界在水泵选型中的应用
7.Relationship Between the One-dimensional Accurate Search Method and the Branch and Bound Algorithm;一维精确搜索方法与分支定界法的联系
8.Project Scheduling under Multiple Resource Constraints Based on Branch and Bound Procedure基于分支定界法的多资源约束下项目进度规划
9.Branch-and-bound algorithm for design of FIR filters with discrete coefficients解离散系数滤波器设计问题的分支定界算法
10.New branch-and-bound algorithm for indefinite quadratic programming problems求不定二次规划问题全局解的新的分支定界算法
11.Comparing Research on Benders Decomposition and Branch-and-bound in Logistics Network Design;奔德斯分解法与分支定界法在物流网络设计中的对比研究
12.A Study on Reactive Power Optimization Based on Improved Primal-Dual Interior Point Method and Branch-And-Bound Method;基于改进原对偶内点算法及分支定界法的无功优化研究
13.A Study on Optimal Power Flow Problem Based on Primal-Dual Interior Point Method and Branch-and-Bound Method;基于现代内点理论和分支定界方法的最优潮流研究
14.A SoC Design Exploration Algorithm Based on Branch-and-Bound and List Scheduling一种基于分支定界和表调度的SoC设计方案搜索算法
15.Stability and Critical Flow Velocity Analysis of Pipes Conveying Fluid with Intermediate Support;具有中间支承输流管道稳定性和临界流速分析
16.The Definition of Chinese Local Public Expenditure Framework: An Analysis of Economic Growth;地方公共支出框架的界定:经济增长效应分析
17.Determination of the Rationalization of Exchange Reserves--based on the Analysis of International Balance of Payments;合理外汇储备的界定——基于国际收支账户的分析
18.STABILITY AND CRITICAL FLOW VELOCITY ANALYSIS OF PIPES CONVEYING FLUID WITH INTERMEDIATE SUPPORT具有中间支承输流管道稳定性与临界流速分析
相关短句/例句

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程序实现了此算法(见附录)。
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.以在n台机器上串行加工m个工件为例,讨论调度问题的最优求解方法,在分支定界算法中利用串行加工原理选取下界函数,在得到一个可能解后,通过回潮来取得最优解,从而揭示分枝定界算法在调度问题上的应用。
4)branch-and-bound method分支定界法
1.Interior point method and branch-and-bound method for unit commitment;内点-分支定界法在最优机组投入中的应用
2.Study on optimal power flow based on primal-dual interior point algorithm under perturbed KKT conditions and branch-and-bound method;基于扰动KKT条件的原始-对偶内点法和分支定界法的最优潮流研究
3.By converting discrete variables into continuous variables,applying the primal-dual interior method to global optimization within the feasible domain and integrating with the branch-and-bound method based on BFS(Breadth-First-Search) for the discret.针对实际电力系统的数学模型包含离散变量和连续变量的特点,提出了一种精确求解电力系统无功优化的方法——内点分支定界法。
5)branch and bound分支定界法
1.Then according to the heuristic parameters, we adopt heuristic branch and bound algorithm for partitioning the system to obtain both the feasible solution and the best solution.提出一种以任务图为描述方法的软硬件划分方法 首先分别计算芯片所需面积 时间 通信软硬件倾向度 ,并结合各节点的比重因子获得启发参数 ;然后采用启发式的分支定界法对系统进行划分 ,以获得可行解和最优解 通过对文中算法和RECOD和UNRET的划分算法进行编码 ,并在同一平台上分别计算节点数为 10 ,15 ,2 0 ,2 5 ,30的系统的启动间距、最小启动间距及其所需时间 ,比较各算法之间的性能 文中算法适用于划分粒度较粗和中小规模的系
6)branch and bound method分支定界法
1.The proposed GA algorithm is verified effective by comparing with the Branch and Bound method on small sized numerical experiments.通过分支定界法对小规模算例的验证表明,本遗传算法获得精确解的比例是高的,由此认为所给遗传算法是很有效的。
2.MATLAB Realization of Branch and Bound Method;分支定界法可求纯整数或混合整数线性规划问题,求解方法由分支和定界组成。
延伸阅读

分支定界法分子式:CAS号:性质:又称分支定界搜索法。过程系统综合的一类方法。该法是将原始问题分解,产生一组子问题。分支是将一组解分为几组子解,定界是建立这些子组解的目标函数的边界。如果某一子组的解在这些边界之外,就将这一子组舍弃。分支定界法原为运筹学中求解整数规划(或混合整数规划)问题的一种方法。用该法寻求整数最优解的效率很高。将该法原理用于过程系统综合可大大减少需要计算的方案数日。