请输入您要查询的字词:
单词
branch and bound method
释义
branch and bound method
Encyclopedia
理学
优化问题求解算法
释
branch and bound method
分支定界方法
求解一个约束条件较多的问题A,可以暂缓考虑部分条件,变换成问题B,先求B的最优解。B的最优解一定比A的好(或相当)。再将原来暂缓考虑的部分条件逐步插入问题B中,得到B的若干子问题,称为分支。求解这些子问题,淘汰较差的解,直到所有暂缓考虑的部分条件全部插入为止。这时求得的最优解就是问题A的最优解。是求解整数规划与混合整数规划问题的重要方法。
Mathematics
>运筹学>组合优化>释义
branch and bound method
分支定界法
随便看
computational efficiency
computational electromagnetic
computational electromagnetics
computational equivalence
computational error
computational evolutionary biophysics
computational experiment
computational feasibility
computational fluid dynamics
computational fluid dynamics simulation of internal combustion engine
computational general equilibrium model
computational geochemistry
computational geodynamics
computational geography
computational geometry
computational geometry algorithm
computational group theory
computational heat transfer
computational instability
computational intelligence
computational intractability
computational irreducibility
computational learning theory
Computational Lexicography
Computational Linguistics
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/12/15 11:07:14