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

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:datangkang123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对二次背包问题提出两种半定规划松驰SDP1和SDP2,从理论上证明了SDP2能给出更好的上界,数值实验也说明了这点。
其他文献
目的 探讨赛庚啶对2型糖尿病糖代谢的影响及其机理。方法 随机选择2型糖尿病49例,在标准饮食的基础上分别服用赛庚啶,赛庚啶加美吡达及单独服美吡达,自身比较不同处治方案前后血糖
本文论述了新建装置开车前、运行设备化学清洗的必要性,介绍了结垢量计算法、设备运行参数改变及根据经济效益,来判断何进进行清洗的方法。
提出一种利用信号的时域信息来改善空域波达方向估计性能的简化方法。该方法对在空域靠得很近的目标,先在空域做波束合成,确定它们的大致方向,然后在时域估计其多普勒频率,并利用
期刊
期刊
在煤田水文地质勘探中,TEM法观测时窗的选择对取得好的探测效果关系极大:对包括有陷落柱、含煤地层、构造的导、含水性的地质任务来讲,应采用较长的观测时窗,这样有基岩、奥