题目
求解0—1整数规划的方法是( )A. 割平面法B. 分枝定界法C. 隐枚举法D. 匈牙利法
求解0—1整数规划的方法是( )
A. 割平面法
B. 分枝定界法
C. 隐枚举法
D. 匈牙利法
题目解答
答案
C. 隐枚举法
解析
0-1整数规划是一种特殊的整数规划问题,其中变量只能取0或1。求解0-1整数规划的方法有多种,包括隐枚举法、分枝定界法等。隐枚举法是一种通过枚举所有可能的解来寻找最优解的方法,而分枝定界法则是一种通过将问题分解成子问题并逐步缩小解的范围来寻找最优解的方法。在这些方法中,隐枚举法是求解0-1整数规划的常用方法之一。