判斷題

用分支定界法求解一個極大化的整數(shù)規(guī)劃問題，當(dāng)?shù)玫蕉嘤谝粋€可行解時，通常可任取一個作為下界值，再進(jìn)行比較剪枝。

答案：錯誤

你可能感興趣的試題

多項選擇題

用分支定界法求解整數(shù)規(guī)劃時，涉及到的關(guān)鍵技術(shù)有（）。

A.如何分支
B.如何定界
C.如何確定當(dāng)前最好整數(shù)解
D.如何求解其放松的線性規(guī)劃

對于目標(biāo)函數(shù)值求最小的整數(shù)規(guī)劃，利用分支定界法求解，如果當(dāng)前分支放松線性規(guī)劃的最優(yōu)值比已知最好解的目標(biāo)函數(shù)值大，則該分支舍棄。

答案：正確

<span id="lc47s"><optgroup id="lc47s"></optgroup></span>