多维背包问题的变邻域填充函数算法

• 作者: 朱文兴 林耿
• 来源期刊: 福州大学学报（自然科学版）
• 学科: 数学
• 关键词: 多维背包问题 填充函数 变邻域
• 年，卷（期）: 2012,（1）
• 页码范围: 14-21
• 页数: 8页
• 分类号: O221.4
• 语种: 中文
• DOI: 35-1117/N.20120112.0948.003

摘要

首先给出解的两个邻域结构,并把多维背包问题转化为相应的无约束整数规划问题.其次构造一个单参数的填充函数,然后提出一类求解多维背包问题的变邻域填充函数算法.实验结果表明,该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱文兴		44	465	10.0	21.0
2	林耿		24	24	3.0	4.0