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


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

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

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

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

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

正确答案:AB


Tag:分枝 题解 整数 时间:2022-12-26 14:24:30