| 二次背包问题的半定规划松弛 |
| |
| 引用本文： | 刘红卫,徐凤敏,刘三阳.二次背包问题的半定规划松弛[J].西安电子科技大学学报,2001,28(5):638-640. |
| |
| 作者姓名： | 刘红卫 徐凤敏 刘三阳 |
| |
| 作者单位： | 刘红卫（西安电子科技大学理学院陕西西安 710071）
徐凤敏（西安电子科技大学理学院陕西西安 710071）
刘三阳（西安电子科技大学理学院陕西西安 710071） |
| |
| 基金项目： | 陕西省自然科学基金资助项目(99SL02) |
| |
| 摘 要： | 对二次背包问题提出两种半定规划松弛SDP1和SDP2,从理论上证明了SDP2能给出更好的上界,数值实验也说明了这点.
|
| 关 键 词： | 二次背包问题 半定规划 松弛 |
| 文章编号： | 1001-2400(2001)05-0638-03 |
| 修稿时间： | 2000年10月28 |
SDP relaxations of the quadratic knapsack problem |
| |
| LIU Hong wei,XU Feng min,LIU San yang.SDP relaxations of the quadratic knapsack problem[J].Journal of Xidian University,2001,28(5):638-640. |
| |
| Authors: | LIU Hong wei XU Feng min LIU San yang |
| |
| Abstract: | We investigate two SDP relaxations of the quadatic knapsack problem and prove that SDP 2 gives a better upper bound in theory and in numerical experiment. |
| |
| Keywords: | quadratic knapsack problem semidefinite programming relaxation |
| 本文献已被 CNKI 等数据库收录！ |
