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

刘红卫;徐凤敏;刘三阳

Authors

摘要： 对二次背包问题提出两种半定规划松弛SDP₁和SDP₂，从理论上证明了SDP₂能给出更好的上界，数值实验也说明了这一点。

关键词: 二次背包问题, 半定规划, 松弛

Key words: keywords

中图分类号:

刘红卫;徐凤敏;刘三阳. 二次背包问题的半定规划松弛[J]. J4, 2001, 28(5): 638-641.

Authors. title[J]. J4, 2001, 28(5): 638-641.

[1]	王剑书,樊养余,杜瑞,吕国云. 一种用于矩形阵列的二维波达方向估计方法[J]. 西安电子科技大学学报, 2019, 46(4): 122-129.
[2]	冯涵哲;严俊坤;刘宏伟. 多站雷达功率分配自修正凸松弛算法[J]. 西安电子科技大学学报, 2018, 45(2): 26-30+140.
[3]	乔全邦;黄力宇;贺志杰. 一种自适应的CT图像联合代数重建算法[J]. 西安电子科技大学学报, 2016, 43(3): 67-72.
[4]	杨杰;廖桂生;李军. 稳健的二级嵌套阵列自适应波束形成算法[J]. J4, 2015, 42(6): 30-36.
[5]	薛江;彭华;马金金. SIMO系统中4PAM/16QAM信号的半正定规划盲序列检测算法[J]. J4, 2013, 40(4): 167-173+196.
[6]	穆学文(1);刘三阳(1);张亚玲(2). 带预处理的半定规划多用户检测器[J]. J4, 2006, 33(1): 89-92.
[7]	王新辉;刘三阳;刘红卫. 顶点覆盖问题的强化半定规划松弛[J]. J4, 2005, 32(6): 958-960.
[8]	王新辉;刘三阳;刘红卫. 半定规划的割平面算法及其应用[J]. J4, 2004, 31(1): 140-142.
[9]	刘茔;刘玮;刘三阳. 带约束的多播路由算法[J]. J4, 2001, 28(4): 512-516.
[10]	暂时无作者信息. 半定规划的一种新算法[J]. J4, 2000, 27(6): 773-778.
[11]	熊锐;陈浩勋;胡保生. 一种生产计划与车间调度的集成模型及其拉氏松弛求解法[J]. J4, 1996, 23(4): 0-0.

赞