求解可分离连续凸二次背包问题的直接算法

• 作者: 华中生 张斌
• 来源期刊: 系统工程与电子技术
• 学科: 数学
• 关键词: 凸二次背包问题 可分离问题 松弛 算法
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 331-334
• 页数: 4页
• 分类号: O224
• 字数: 3093字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2005.02.039

摘要

经典算法一般采用迭代过程求解连续凸二次背包问题,研究了求解可分离连续凸二次背包问题的直接算法.分析了可分离连续凸二次背包问题的结构特性,通过两个命题和两个定理研究了可分离连续凸二次背包问题的解的特性,提出了一种快速的求解该问题的直接算法.该算法能快速有效地求解可分离连续凸二次背包问题的最优解,算法的时间复杂度和空间复杂度都是O(n),都比经典算法节约很多.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张斌	中国科学技术大学商学院	201	3903	35.0	56.0
2	华中生	中国科学技术大学商学院	41	1291	20.0	35.0