判断题
用分支定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常可任取一个作为下界值,再进行比较剪枝。
错误(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
多项选择题 用分支定界法求解整数规划时,涉及到的关键技术有()。
判断题 对于目标函数值求最小的整数规划,利用分支定界法求解,如果当前分支放松线性规划的最优值比已知最好解的目标函数值大,则该分支舍弃。
单项选择题 一般形式向标准形式转化时,下列说法正确的是()。