节点文献

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

SDP relaxations of the quadratic knapsack problem

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 刘红卫； 徐凤敏； 刘三阳；

【Author】 LIU Hong wei,XU Feng min,LIU San yang (School of Science, Xidian Univ., Xi′an 710071, China)

【机构】 西安电子科技大学理学院； 西安电子科技大学理学院 陕西西安710071； 陕西西安710071； 陕西西安710071；

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

【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.

【关键词】 二次背包问题； 半定规划； 松弛；
【Key words】 quadratic knapsack problem； semidefinite programming； relaxation；
【基金】 陕西省自然科学基金资助项目 ( 99SL0 2 )
  • 【文献出处】 西安电子科技大学学报 ,Jounal of Xidian University , 编辑部邮箱 ,2001年05期
  • 【分类号】O224
  • 【被引频次】11
  • 【下载频次】284
打印本页
节点文献中：