论文部分内容阅读
二次背包问题是一个NP—hard问题．给出一般的可分离二次背包问题的一种快速求解的直接算法，分析可分离连续二次背包问题的结构特性，并研究此问题最优解与拉格朗日系数λ的关系．在此基础上，提出通过调节λ来找到可分离二次背包问题的局部最优解的算法，此算法的计算复杂度为O（n）．
可分离的二次背包问题的一种直接算法
【摘 要】
：
二次背包问题是一个NP—hard问题．给出一般的可分离二次背包问题的一种快速求解的直接算法，分析可分离连续二次背包问题的结构特性，并研究此问题最优解与拉格朗日系数λ的关系．在
【机 构】
：
上海大学理学院
【出 处】
：
上海大学学报：自然科学版
【发表日期】
：
2010年4期
其他文献
该文考虑了一个具强阻尼的随机sine-Gordon方程.通过引入加权范数与对关于时间为一阶的发展方程对应的线性算子正性的分解,证明了由该方程生成的随机动力系统的随机紧吸引子
运用动态嵌套网格技术和双时间推进算法，对多段翼型襟翼滑动的非定常粘性流进行数值模拟和研究．计算定常情况下的压力分布，并与实验数据进行对比，验证数值方法的实用性．同时对非定
基于光电子角分布成像光谱技术的基本原理，以钾原子为例，在理论上讨论单光子共振双光子电离方法获得的光电子成像光谱．光电子空间角分布与电离过程中的干涉作用有关，最后分析干涉
近日．EFI推出了一项自动检查和校准打样技术。另外还开发了一款可以根据文件内容创建一个测控条．从而确保专色可以被检验和校准的Dynamic Wedge。基于Dynamic Wedge对于特殊颜
2009年6月12日，北人印刷机械股份有限公司国际合作部和非洲客人签订了出口销售合同。合同涉及一台平张纸印刷机J2204A，两台卷筒纸印刷机BEIREN40B和BEIRENB787-4，以及一台印后装
消化性溃疡穿孔是常见的消化系统急症疾病，其中十二指肠穿孔又是高发病，过去采用ＢⅡ式手术治疗，往往出现胆汁返流性胃炎，溃疡复发等并发症。我院采用高选择迷走神经切除和羟氨苄青
海德堡公司近日颁出了单张纸胶印领域的首个国际性环保印刷大奖——生态印刷奖（Eco Printing Award）。这个奖项是海德堡公司在德鲁巴2008展会上提出的，旨在奖励那些实施可持续发