首页 › 答案 › 题库 › 知到智慧树 › 未分类

用分支定界法求解整数规划时，涉及到的关键技术有（）。

用分支定界法求解整数规划时，涉及到的关键技术有（）。
A.如何分支
B.如何定界
C.如何确定当前最好整数解
D.如何求解其放松的线性规划
正确答案：ABC
标签：公司金融 整数 分支
上一条：对于目标函数值求最小的整数规划，利用分支定界法求解，如果当前分支放松线性规划的最优值比已知最好解的目标函数值大，则该分支舍弃。
下一条：整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。