获取途径

作者

陈娟 钱静静 刘常丽

作者单位

泰山医学院信息工程学院

刊名

数学的实践与认识

年份

2011

卷号

第23期

页码

127-133

ISSN

1000-0984

关键词

非线性整数规划 非线性背包问题 拉格朗日对偶 改进的割平面方法

分类号

O221.4

摘要

多约束非线性整数规划是一类非常重要的问题,非线性背包问题是它的一类特殊而重要的问题.定义在有限整数集上极大化一个可分离非线性函数的多约束最优化问题.这类问题常常用于资源分配、工业生产及计算机网络的最优化模型中,运用一种新的割平面法来求解对偶问题以得到上界,不仅减少了对偶间隙,而且保证了算法的收敛性.利用区域割丢掉某些整数箱子,并把剩下的区域划分为一些整数箱子的并集,以便使拉格朗日松弛问题能有效求解,且使算法在有限步内收敛到最优解.算法把改进的割平面法用于求解对偶问题并与区域分割有效结合解决了多约束非线性背包问题的求解.数值结果表明了改进的割平面方法对对偶搜索更加有效.

学科

【教育部学科】理学

文献类型

期刊

浏览量

29