分支界定法

分支界定法是求解整數線性規劃最優解的經典方法。 摘自： https://www.cnblogs.com/sage-blog/p/3917836.html 定義： 　　對有約束條件的最優化問題（其可行解爲有限數）的所有可行解空間恰當地進行系統搜索，這就是分支與界定的內容。通常把全部解空間反覆地分割爲越來越小的子集，稱爲分枝；並對每個子集內的解集計算一個目標下界（對於最小值問題），這稱爲定界。在每次分

>>阅读原文<<