2.8.1 分支定界法

首先不考慮整數(shù)約束,該整數(shù)線性規(guī)劃對應(yīng)的線性規(guī)劃問題,稱為松弛問題。分支定界法的解題步驟如下:(1)求整數(shù)規(guī)劃的松弛問題最優(yōu)解若松弛問題的最優(yōu)解滿足整數(shù)要求,得到整數(shù)規(guī)劃的最優(yōu)解,否則轉(zhuǎn)下一步;(2)分支與定界任意選一 ......（本文共 935 字 , 4 張圖）     [閱讀本文] >>