请输入您要查询的字词:
单词
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
分支定界法
随便看
初等嵌入
初等幂等元
初等平移
初等性
初等性质
初等扩张
初等拓扑
初等拓扑斯
初等拓扑阿贝尔群
初等换球术
初等排列
初等教育
初等数
初等数学
初等数论
初等方法
初等曲面
初等更新定理
初等析取
初等概率论
初等理想
初等理论
初等的
初等矩阵
初等矩阵运算
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/12/18 8:38:10