判斷題用分支定界法求解一個(gè)極大化的整數(shù)規(guī)劃問題,當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)。通??扇稳∑渲幸粋€(gè)作為下界值,再進(jìn)行比較剪枝。

您可能感興趣的試卷