用隐枚举法求解下列0-1规划:
问答题用分枝定界法求解下列整数规划问题:
判断题指派问题成本矩阵的每个元素乘上同一常数k,将不影响最优指派方案。
判断题用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常可任取其中一个作为下界值,经比较后确定是否再进行分枝。
判断题用分枝定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的一个下界。
判断题整数规划问题解的目标函数值一般优于其相应的松弛问题解的目标函数值。