【摘 要】
：
研究了可分离二次背包问题的一种直接算法.此类背包问题的目标函数是二次的,且含有严格的一次项,其不等式约束是线性的.给出所求模型的一般形式,经过预处理该模型,最终归为求
【基金项目】
：
国家自然科学基金资助项目（11271128）,上海市重点学科建设资助项目（S30104）
论文部分内容阅读
研究了可分离二次背包问题的一种直接算法.此类背包问题的目标函数是二次的,且含有严格的一次项,其不等式约束是线性的.给出所求模型的一般形式,经过预处理该模型,最终归为求解两类问题（P1）和（P2）.重点是求解（P2）问题的最优解,通过分析（P2）问题的结构特点,假设固定一次项后问题的最优解和相应不等式的拉格朗日乘子已求出,通过比较拉格朗日乘子和（P2）问题的一次项系数来调节λ的大小,从而求出（P2）问题的最优解.对于（P1）问题,改进了Bretthauer和Shetty给出的算法（Bretthauer K
其他文献
针对免费师范生教育的特殊性，通过结构化学课程建设，改革课程的教学内容、教学形式和评价方式，应用计算机网络来辅助教学，使教学内容更加直观明了，从而提高教学效率。引导免费师范
利用基于2×2矩阵（e）（Dbar）-问题的推广穿衣法,研究了一个耦合无色散方程,进而利用Cauchy矩阵的性质导出其孤立子解.此外,还讨论了N-孤立子解的渐近行为.
推广了Etzion和Vardy关于常维码的结论（Etzion T,Vardy A.Error-correcting codes in projective space.IEEE Transactions on Information Theory,2011,57（2）：1165-1173）,给出了
社会已经进入到大数据时代。最早提出“大数据”时代到来的是全球知名咨询公司麦肯锡（McKinsey），“数据，已经渗透到当今每一个行业和业务职能领域，成为重要的生产因素。人们对于海
设R′是一个环,Mn′（R′）是R′上的n′×n′矩阵环.如果环R有不变基数性质并且每个有限生成的投射左R-模是自由模,则R是一个投射自由环.如果环R≌Mr（S）,其中S是一个投射自由
多线性分离变量法已成功地应用于诸多（2＋1）维非线性可积系统.将该方法拓展运用于（3＋1）维破碎孤子方程中,获得了含任意函数的变量分离解.通过适当地设定任意函数的形式,得到了（3＋1）维破
社区网络是现实世界中广泛存在的一类网络,即网络由许多个社区组成,社区内部的节点之间联系紧密,社区和社区之间的节点联系稀疏.刻画社区内部和社区之间的结构是社区网络的研
主要讨论一类二次矩阵方程X^2-EX-F=0的条件数和后向误差,其中E是一个对角矩阵,F是一个M矩阵.这类二次矩阵方程来源于Markov链的噪声Wiener-Hopf问题.实际问题中人们感兴趣的
应用随机分布的节点集进行函数逼近时,点的支撑域的大小对逼近的有效性及精度有很大影响.为研究移动最小二乘法中最优的支撑域半径,首先给出了一种全新的节点密度的概念,它不
作为科学计算的一个重要问题,保护私有信息的线性方程组的求解在金融、机械及通信等领域有着广泛的应用.在不经意传输的意义下,利用有限域上计算Moore-Penrose伪逆矩阵的概率