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

分支定界方法

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的最优解。是求解整数规划与混合整数规划问题的重要方法。
随便看	Shu Wei Shu Wei's Commentary on Poetry Shu Wu Shu Xi Shu Xiang Shu Xiangcheng Shuxiang Temple Shu Xincheng Shu Xingtian Shu Xiuwen Shuyang Xian Shuyi's bo large bronze bell Shu Yuanyu Shu Yu Tian shuzao decoction Shu Zhan Shuzhuang Garden in Xiamen Shu Zongqiao Shu‘ab-i Panjgāna SH-wave Shwe Dagon Pagoda Shwedagon Pagoda Shyam Benegal Shymkent Shûichi Okita