论文部分内容阅读
二次背包问题是一个NP—hard问题．给出一般的可分离二次背包问题的一种快速求解的直接算法，分析可分离连续二次背包问题的结构特性，并研究此问题最优解与拉格朗日系数λ的关系．在此基础上，提出通过调节λ来找到可分离二次背包问题的局部最优解的算法，此算法的计算复杂度为O（n）．
可分离的二次背包问题的一种直接算法
【摘 要】
：
二次背包问题是一个NP—hard问题．给出一般的可分离二次背包问题的一种快速求解的直接算法，分析可分离连续二次背包问题的结构特性，并研究此问题最优解与拉格朗日系数λ的关系．在
【机 构】
：
上海大学理学院
【出 处】
：
上海大学学报：自然科学版
【发表日期】
：
2010年4期
其他文献
运用动态嵌套网格技术和双时间推进算法，对多段翼型襟翼滑动的非定常粘性流进行数值模拟和研究．计算定常情况下的压力分布，并与实验数据进行对比，验证数值方法的实用性．同时对非定
基于光电子角分布成像光谱技术的基本原理，以钾原子为例，在理论上讨论单光子共振双光子电离方法获得的光电子成像光谱．光电子空间角分布与电离过程中的干涉作用有关，最后分析干涉