二次背包问题的秩二松驰

来源 :西北师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:jackzhao1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
把对最大割问题进行秩二松驰的思想应用到二次背包问题上,得到二次背包问题的秩二松驰模型.应用罚函数法求得该模型的最优解,再利用扰动算法将该最优解转化成二次背包问题的解.
其他文献
间二硝基苯生产废水中含有邻硝基苯磺酸和对硝基苯横酸,采用三辛胺煤油作萃取剂对其进行萃取处理,在最佳工艺条件下,经过三级萃取,废水的COD去除率达95%以上,硝基物去除率达9
目的探讨老年恶性胸腔积液患者灌注化疗的安全性和疗效分析。方法收集2004年3月至2007年10月的老年恶性胸腔积液患者共49例,分为顺铂(DDP)加IL-2配合热疗组(对照组)和DDP加香菇多
广播与通信的数字化一直以来都是无线通信技术发展的重要方向。近年来出现了许多数字广播标准,如DRM (Digital Radio Mondiale)和DAB(Digital Audio Broadcasting)。本文主要
提出了一种基于存储的矩阵乘积优化算法.该算法转置矩阵,提高cache命中率,从而降低矩阵乘积时间.实验结果表明此算法是行之有效的.
目的探讨血清C反应蛋白(CRP)在老年脑梗死检测中的临床应用价值。方法回顾性分析我院神经内科2011年4月-2012年3月收治的65例(排除有多次发病患者)经临床确诊为脑梗死的老年患者
通过测定混合酒糟发酵液初始碳源氮源的含量及复合菌种协同发酵后发酵液中碳源氮源残留含量,计算复合菌种对碳源氮源的利用率或转化率,研究了最佳C/N的新测定方法,同时对细胞
提出了一种LG结构,用本地和全局两级注册表实现注册表中过时信息的自动注销,使得信息和所描述的资源情况相一致.实际系统运行的结果证明提出的方法是可行的.
战术MANET是由战术无线电台构成的无中心、自组织的战术通信网络,是战术互联网中覆盖范围最大、通信节点数最多的末端子网,是移动自组织网络在数字化战场上的一种典型应用。
思想政治理论课的实践教学是目前许多高校都很重视的教学环节,河南工业大学为此进行了一系列创新探索,取得了积极效果。
自Claude Shannon创立信息论以来,对保密通信的研究工作大量增加,使用密钥处理传输信息一度成为保障安全通信的主流方式。但随着大数据时代的到来,恶意窃听者(Eve)也能轻易拥