用分枝定界法求解整数规划问题时,以下叙述中正确的有()
用分枝定界法求解整数规划问题时,以下叙述中正确的有()
A.寻找替代问题时,要求替代问题覆盖原问题解集,且易于求解
B.进行分枝时,各分枝解的和必须包含原问题解集
C.在各分枝中任意保留一个含可行解分枝,删除其余的
D.分枝定界法找出的解不一定是问题最优解
正确答案:AB
用分枝定界法求解整数规划问题时,以下叙述中正确的有()
A.寻找替代问题时,要求替代问题覆盖原问题解集,且易于求解
B.进行分枝时,各分枝解的和必须包含原问题解集
C.在各分枝中任意保留一个含可行解分枝,删除其余的
D.分枝定界法找出的解不一定是问题最优解
正确答案:AB
热门答案