网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

0-1规划的隐枚举法是分支定界的特例。

参考答案和解析
正确
更多 “0-1规划的隐枚举法是分支定界的特例。” 相关考题
考题 Excel“规划求解”工具求解整数规划问题利用的方法是( ) A.匈牙利法B.割平面法C.分支定界法D.以上均不正确
查看答案
考题 下列方法中,不能用于求解整数规划的是( )。 A 隐枚举法B 踏石法C 割平面法D 匈牙利法
查看答案
考题 不能保证求得0-1背包问题的最优解。A．分支限界法B．贪心算法C．回溯法D．动态规划策略
查看答案
考题 分枝定界法是一种搜索性质的()。A、枚举法B、匈牙利算法C、圆整法D、隐枚举法
查看答案
考题 动态规划没有采用的求解方法是()。A、顺序解法B、逆序解法C、最速下降法D、分段隐枚举法
查看答案
考题 0-1规划求解方法没有()。A、枚举法B、隐枚举法C、单纯形法D、避圈法
查看答案
考题 隐枚举法的基本思想。
查看答案
考题 分支定界法可以用于解纯整数规划,也可以用于解混合整数规划() 此题为判断题(对，错)。
查看答案
考题 0－1 整数规划是一种特殊形式的整数规划, 这时的决策变量只取两个值 0 或 1, 一般的解法为 隐枚举法。 () 此题为判断题(对，错)。
查看答案
考题 指派问题是 0－1 规划的特例,可用整数线性规划、0－1 规划的解法去求解。 () 此题为判断题(对，错)。
查看答案
考题 ● （65） 不能保证求得0-1 背包问题的最优解。（65）A. 分支限界法B. 贪心算法C. 回溯法D. 动态规划策略
查看答案
考题 用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题的下界。
查看答案
考题 用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时。通常可任取其中一个作为下界值，再进行比较剪枝。
查看答案
考题 分支定界法在需要分支时必须满足：一是分支后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。
查看答案
考题 Excel“规划求解”工具求解整数规划问题利用的方法是（）A、分支定界法B、割平面法C、匈牙利法D、以上均不正确
查看答案
考题 下列说法正确的是（）A、分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解。B、用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整数解。C、用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪支。D、整数规划问题的最优值优于其相应的线性规划问题的最优值。
查看答案
考题 分枝定界法和割平面法的基础都是用（）求解整数规划。
查看答案
考题 求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。
查看答案
考题 在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。A、纯整数规划B、混合整数规划C、0—1规划D、线性规划
查看答案
考题 隐枚举法
查看答案
考题 算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么？
查看答案
考题 下列各方法中，不能用于求解整数规划的是（）。A、隐枚举法B、踏石法C、割平面法D、匈牙利法
查看答案
考题 名词解释题隐枚举法
查看答案
考题 单选题下列方法中，不能用于求解整数规划的是（）。A 隐枚举法B 踏石法C 割平面法D 匈牙利法
查看答案
考题 单选题Excel“规划求解”工具求解整数规划问题利用的方法是（）A 分支定界法B 割平面法C 匈牙利法D 以上均不正确
查看答案
考题 单选题下列各方法中，不能用于求解整数规划的是（）。A 隐枚举法B 踏石法C 割平面法D 匈牙利法
查看答案
考题 填空题求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。
查看答案
考题 判断题用分支定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题的下界。A 对B 错
查看答案
热门标签
最新试卷