特殊一维背包问题的降维替换算法研究

• 作者: 唐立新 宋建海 王梦光 高天
• 来源期刊: 系统工程理论方法应用
• 学科: 数学
• 关键词: 线性整数规划 背包问题 启发式 降维替换算法
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 125-130
• 页数: 6页
• 分类号: O221.4
• 字数: 4756字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2002.02.008

摘要

对问题单约束0-1线性整数规划问题(0-1ILP,背包问题)的特性进行了分析,设计了问题求解的算法--降维替换算法(线性规划求解与特殊启发式相结合的方法).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王梦光	东北大学信息科学与工程学院	64	2361	24.0	47.0
2	唐立新	东北大学信息科学与工程学院	106	2154	24.0	41.0
3	高天	东北大学信息科学与工程学院	6	62	5.0	6.0