二次背包问题的半定规划松弛

被引：11

作者：

刘红卫

徐凤敏

刘三阳

机构：

[1] 西安电子科技大学理学院,西安电子科技大学理学院,西安电子科技大学理学院陕西西安,陕西西安,陕西西安

来源：

西安电子科技大学学报 | 2001年 / 05期

关键词：

二次背包问题; 半定规划; 松弛;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 [运筹学与控制论];

摘要：

对二次背包问题提出两种半定规划松弛SDP1和SDP2 ,从理论上证明了SDP2 能给出更好的上界 ,数值实验也说明了这点

引用

收藏

页码：638 / 640+658 +658

页数：4

相关论文

共 2 条

[1]

A semidefinite programming approach to the quadratic knapsack problem [J].

Helmberg, C ;

Rendl, F ;

Weismantel, R .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2000, 4 (02) :197-215

[2]

半定规划的一种新算法 [J].

徐凤敏 ;

刘三阳 .

西安电子科技大学学报, 2000, (06) :773-777