判斷題用分支定界法求解一個極大化的整數(shù)規(guī)劃問題，當(dāng)?shù)玫蕉嘤谝粋€可行解時，通?？扇稳∫粋€作為下界值，再進行比較剪枝。
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題用分支定界法求解整數(shù)規(guī)劃時，涉及到的關(guān)鍵技術(shù)有（）。
A.如何分支
B.如何定界
C.如何確定當(dāng)前最好整數(shù)解
D.如何求解其放松的線性規(guī)劃
2.判斷題對于目標函數(shù)值求最小的整數(shù)規(guī)劃，利用分支定界法求解，如果當(dāng)前分支放松線性規(guī)劃的最優(yōu)值比已知最好解的目標函數(shù)值大，則該分支舍棄。
