问题
-
分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解。()
-
关于隐枚举法,表述正确的是()A、隐枚举法用于求解0-1规划B、隐枚举法用于求解整数规划C、隐枚举
-
将整数规划相对应的线性规划LP(1)分解为两个待求解的分枝LP(2)和LP(3)后,其中LP(2)求得整数解
-
关于分枝定界法,表述正确的是()A、求解相应线性规划最优解时,不考虑整数约束B、如相应线性规划
-
求图的最小支撑树以及求图中一点至另一点的最短路问题,都可以归结为求解整数规划问题。()
-
用割平面法求解整数规划时 要求包括松弛变量在内的全部变量必须取____。