【判断题】
求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法
【判断题】
用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界
【判断题】
分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解
【判断题】
用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值
【判断题】
求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解
【单选题】
在求解整数规划问题时,不可能出现的是?
【判断题】
部分变量要求是整数的规划问题称为混合整数规划。()
【判断题】
用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解