首页 › 答案 › 题库 › 博览群书

分枝定界法的步骤包含以下()。

分枝定界法的步骤包含以下()。
求整数规划的松弛问题最优解
若松弛问题的最优解满足整数要求,得到整数规划的最优解。
分枝
检查所有分枝的解及目标函数值,进行相关检查后,直到得到最优解。
正确答案:求整数规划的松弛问题最优解
若松弛问题的最优解满足整数要求,得到整数规划的最优解。
分枝
检查所有分枝的解及目标函数值,进行相关检查后,直到得到最优解。