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