一类优化问题中的不变决策子集

• 作者: 翟延慧 迟东旋 郭颖 高天
• 来源期刊: 东北师大学报(自然科学版)
• 学科: 数学
• 关键词: 优化 背包问题 不变决策变量 NP-hard
• 年，卷（期）: 2004,（1）
• 页码范围: 7-13
• 页数: 7页
• 分类号: O232
• 字数: 4356字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1832.2004.01.002

摘要

对一类优化问题--背包问题(0-1Knapsack Problem)的求解过程进行了分析,得到了不变决策变量集合,为化简对问题求解的算法奠定了数学基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	翟延慧	长春师范学院数学系	7	35	3.0	5.0
2	迟东旋	东北大学信息科学与工程学院	1	1	1.0	1.0
6	高天		1	1	1.0	1.0
7	郭颖	辽宁经济职业技术学院基础部	1	1	1.0	1.0