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

• 作者: 温大伟 谢文环
• 来源期刊: 数学教学研究
• 学科: 数学
• 关键词: 隐枚举法 线性规划 最优解
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 高教园地与研究生论坛
• 页码范围: 55-56
• 页数: 2页
• 分类号: O221.1
• 字数: 1420字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	温大伟	兰州城市学院数学学院	8	20	2.0	4.0
2	谢文环	兰州工业学院公寓管理中心	5	11	2.0	3.0