论文部分内容阅读
建立了０－１背包问题数学模型的一般形式，对通常的分枝一限界算法作了推广，给出了多重分枝一限界算法，有效地解决了具有多个背包的０－１背包问题；也可用于解决某些具有“多重”性质的０－１规划问题。
0－1背包问题的多重分枝－限界算法
【摘 要】
：
建立了０－１背包问题数学模型的一般形式，对通常的分枝一限界算法作了推广，给出了多重分枝一限界算法，有效地解决了具有多个背包的０－１背包问题；也可用于解决某些具有“多重”性质的０－１规划问题。
【出 处】
：
武汉测绘科技大学学报
【发表日期】
：
0年WHCH501.016期
其他文献
本文利用Ｌｅｒａｙ－Ｓｃｈａｕｄｅｒ不动点原理和Ｓｏｂｏｌｅｖ估计，证明了非线性伪双曲方程的第二初边值问题整体弱解的存在唯一性，其中ｍ≥１，ａｉ＞０（ｉ＝１，２，３）都是常数。
期刊
根据东湖实际，探讨了二维湖泊水质扩散模型及其定解。提出的二维交替算法，具有快速收敛及确保精度等特点，改进后的内插模型解决了流场和浓度场的初始值和边界条件问题，形成了全湖数字高程模型；在浓度等值线快速生成的基础上，通过接口自动形成信息系统空间和属性文件，完成了专题自动分类。
期刊
从形变监测数据处理中常用的动态平差模型出发，推导出了研究形变与粗差可区分性的公式，给出在形变模型统计检验的同时统计检验粗差的方法与步骤，对垂直形变监测网的可区分性作了详细讨论和实例分析，得出几点结论．
期刊