分支界定法詳解

分支界定法是求解整數線性規划最優解的經典方法。 定義： 　　對有約束條件的最優化問題（其可行解為有限數）的所有可行解空間恰當地進行系統搜索，這就是分支與界定的內容。通常把全部解空間反復地分割為越來 ...