求解整数规划问题 可以通过先求解无整数约束的松弛问题最优解 然后对该最优解取整求得原整数规划

大学网课 已帮助 人

求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解,这句话是否正确?

A.正确

B.错误

C.不确定

D.部分情况下成立

求解整数规划问题 可以通过先求解无整数约束的松弛问题最优解 然后对该最优解取整求得原整数规划

热搜:指派问题可用求解运输问题的表上作业法求解,反过来