概念Branch and Bound / B&B
分支定界
求解组合优化与整数规划的经典算法,通过将问题递归分解为子问题(分支)并计算下界(定界)来逐步缩小搜索空间,直至找到最优解
时间轴 (近 90 天)
11月3日
求解MIP的经典算法是分支定界(Branch and Bound),它通过不断将问题分解为子问题并计算每个子问题的下界来逐步缩小搜索空间,直至找到最优解。
待验证50%
8月31日
研究采用了分支定界算法来大幅削减搜索空间
待验证50%
8月31日
分支定界算法最早由A.H. Land和A.G. Doig在1960年提出,最初用于解决整数线性规划问题
待验证50%