首页
›
答案
›
题库
›
博览群书
分枝定界法的步骤包含以下()。
分枝定界法的步骤包含以下()。
求整数规划的松弛问题最优解
若松弛问题的最优解满足整数要求,得到整数规划的最优解。
分枝
检查所有分枝的解及目标函数值,进行相关检查后,直到得到最优解。
正确答案:求整数规划的松弛问题最优解
若松弛问题的最优解满足整数要求,得到整数规划的最优解。
分枝
检查所有分枝的解及目标函数值,进行相关检查后,直到得到最优解。
标签:
分枝
整数
函数
上一条:
若原问题可行,而对偶问题不可行,则原问题无界。
下一条:
运输问题的基本可行解有特点。