切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
二次背包问题的半定规划松驰
二次背包问题的半定规划松驰
来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:datangkang123
【摘 要】
:
对二次背包问题提出两种半定规划松驰SDP1和SDP2,从理论上证明了SDP2能给出更好的上界,数值实验也说明了这点。
【作 者】
:
刘红卫
徐凤敏
等
【机 构】
:
西安电子科技大学理学院
【出 处】
:
西安电子科技大学学报
【发表日期】
:
2001年5期
【关键词】
:
二次背包问题
半定规划
松驰
quadratic knapsack problem
semidefinite programming
relaxation
【基金项目】
:
陕西省自然科学基金资助项目 ( 99SL0 2 )
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对二次背包问题提出两种半定规划松驰SDP1和SDP2,从理论上证明了SDP2能给出更好的上界,数值实验也说明了这点。
其他文献
赛庚啶对2型糖尿病糖代谢的影响
目的 探讨赛庚啶对2型糖尿病糖代谢的影响及其机理。方法 随机选择2型糖尿病49例,在标准饮食的基础上分别服用赛庚啶,赛庚啶加美吡达及单独服美吡达,自身比较不同处治方案前后血糖
期刊
糖尿病
赛庚啶
美吡达
治疗
type 2 diabetes mellitus cyproheptadine meibida
IGBT模块的原理,门极驱动和故障保护
期刊
IGBT
门极驱动
故障
金属预埋件耐腐蚀试验
期刊
混凝土
金属预埋件
腐蚀试验
何进进行化学清洗
本文论述了新建装置开车前、运行设备化学清洗的必要性,介绍了结垢量计算法、设备运行参数改变及根据经济效益,来判断何进进行清洗的方法。
期刊
化学清洗
防腐蚀
腐蚀
尿素高压系统氧含量与温度腐蚀的影响
期刊
尿素
腐蚀
不锈钢
氧
含量
温度
基于时域投影变换的空—时二维超分辨技术
提出一种利用信号的时域信息来改善空域波达方向估计性能的简化方法。该方法对在空域靠得很近的目标,先在空域做波束合成,确定它们的大致方向,然后在时域估计其多普勒频率,并利用
期刊
二维参数估计
空域
雷达
信号处理
时域
space-time 2-D parameter estimate
DOA Algorithm
《西安交通大学学报》2004年第4期部分目次(二)
期刊
库特尼受聘我校客座教授
期刊
2608聚酯砂浆在联碱建筑防腐中的应用
期刊
联碱
防腐
砂浆
聚酯
建筑物
煤田水文地质勘探中瞬变电磁法的观测时窗和观测区域
在煤田水文地质勘探中,TEM法观测时窗的选择对取得好的探测效果关系极大:对包括有陷落柱、含煤地层、构造的导、含水性的地质任务来讲,应采用较长的观测时窗,这样有基岩、奥
期刊
瞬变电磁法
观测时窗
观测区域
水文地质勘探
与本文相关的学术论文