一类连续可分离背包问题的直接算法

• 作者: 孙文浩 朱婷婷 陈伟 陈娟娟
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 二次背包问题 可分离 拉格朗日乘子 盒约束
• 年，卷（期）: 2013,（1）
• 页码范围: 44-58
• 页数: 15页
• 分类号: O224
• 字数: 8550字
• 语种: 中文

摘要

对于一类带有单个线性约束以及盒约束的一般连续可分离二次背包问题给出了一种直接的算法,根据模型特有的结构,通过调节线性约束的拉格朗日乘子λ的取值范围,以及在算法求解过程中通过判断目标函数一次项中的变量是否在盒约束范围内,来逐步确定所有变量的最优值,并通过该算法得到的实验结果与其他算法的比较,说明了这种算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈娟娟	上海大学理学院	9	5	1.0	1.0
2	朱婷婷	上海大学理学院	1	1	1.0	1.0
3	陈伟	上海大学理学院	55	135	7.0	9.0
4	孙文浩	上海大学理学院	3	1	1.0	1.0