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