用分支定界法求解整数规划问题时,以下叙述中正确的有()。


用分支定界法求解整数规划问题时,以下叙述中正确的有()。

A.寻找替代问题时,要求替代问题覆盖原问题解集,且易于求解

B.进行分支时,各分支解的和必须包含原问题解集

C.在各分支中任意保留一个含可行解分支,删除其余的

D.分支定界法找出的解不一定是问题的最优解

正确答案:AB


Tag:分支 题解 整数 时间:2023-11-23 20:13:19