下列各方法中,不能用于求解整数规划的是()。A、隐枚举法B、踏石法C、割平面法D、匈牙利法
下列各方法中,不能用于求解整数规划的是()。
- A、隐枚举法
- B、踏石法
- C、割平面法
- D、匈牙利法
相关考题:
下列整数规划说明不正确的是()。A、求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解B、用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界C、用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解D、用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数
多选题下列整数规划说明不正确的是()。A求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解B用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界C用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解D用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数
填空题分枝定界法和割平面法的基础都是用()求解整数规划。