节点文献
二次背包问题的半定规划松弛
SDP relaxations of the quadratic knapsack problem
【摘要】 对二次背包问题提出两种半定规划松弛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；
【Key words】 quadratic knapsack problem； semidefinite programming； relaxation；
【基金】 陕西省自然科学基金资助项目 ( 99SL0 2 )
- 【文献出处】 西安电子科技大学学报 ,Jounal of Xidian University , 编辑部邮箱 ,2001年05期
- 【分类号】O224
- 【被引频次】11
- 【下载频次】284