“分支定界方法”的概念、定义、翻译、参考文献-科学参考

分支定界方法

Encyclopedia

理学优化问题求解算法释
branch and bound method分支定界方法
求解一个约束条件较多的问题A，可以暂缓考虑部分条件，变换成问题B，先求B的最优解。B的最优解一定比A的好(或相当)。再将原来暂缓考虑的部分条件逐步插入问题B中，得到B的若干子问题，称为分支。求解这些子问题，淘汰较差的解，直到所有暂缓考虑的部分条件全部插入为止。这时求得的最优解就是问题A的最优解。是求解整数规划与混合整数规划问题的重要方法。

单词	分支定界方法
释义	分支定界方法 Encyclopedia 理学优化问题求解算法释 branch and bound method分支定界方法求解一个约束条件较多的问题A，可以暂缓考虑部分条件，变换成问题B，先求B的最优解。B的最优解一定比A的好(或相当)。再将原来暂缓考虑的部分条件逐步插入问题B中，得到B的若干子问题，称为分支。求解这些子问题，淘汰较差的解，直到所有暂缓考虑的部分条件全部插入为止。这时求得的最优解就是问题A的最优解。是求解整数规划与混合整数规划问题的重要方法。
随便看	拉格朗日子流形拉格朗日定理拉格朗日密度拉格朗日对称性拉格朗日导数拉格朗日展开拉格朗日展开公式拉格朗日引理拉格朗日形式拉格朗日微分方程拉格朗日必要条件拉格朗日恒等式拉格朗日扰动理论拉格朗日括号拉格朗日插值拉格朗日插值三角多项式拉格朗日插值公式拉格朗日插值基函数拉格朗日插值多项式拉格朗日数拉格朗日方法拉格朗日方程拉格朗日方程组拉格朗日条件拉格朗日松弛