求解0-1规划的一种新隐枚举法

作者：温大伟; 谢文环

来源：数学教学研究, 2013, (12): 55-56.

• 隐枚举法
• 线性规划
• 最优解

求解0-1规划问题一般采用增加过滤条件的思路,本文根据约束条件AX≤b对应的系数矩阵各行之和来判断0-1规划的最优解,通过算例证实具有可行性.

• 单位
  兰州城市学院; 兰州工业学院