背包问题的若干性质及问题的简化

• 作者: 叶祥企 钟海林
• 来源期刊: 江西科学
• 关键词: 整数规划 背包问题 无效变量
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 理论探讨
• 页码范围: 46-47
• 页数: 2页
• 分类号: O221
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3679.2008.01.013

摘要

对单约束线性整数规划(ILP,背包问题)的特性进行了分析,通过剪去无效变量对问题进行简化,并给出了问题的一个上界及最优值判定条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶祥企	江西师范大学数学与信息科学学院	7	11	2.0	3.0
2	钟海林	江西师范大学数学与信息科学学院	1	2	1.0	1.0