【摘 要】
：
多约束非线性整数规划是一类非常重要的问题,非线性背包问题是它的一类特殊而重要的问题.定义在有限整数集上极大化一个可分离非线性函数的多约束最优化问题.这类问题常常用
论文部分内容阅读
多约束非线性整数规划是一类非常重要的问题,非线性背包问题是它的一类特殊而重要的问题.定义在有限整数集上极大化一个可分离非线性函数的多约束最优化问题.这类问题常常用于资源分配、工业生产及计算机网络的最优化模型中,运用一种新的割平面法来求解对偶问题以得到上界,不仅减少了对偶间隙,而且保证了算法的收敛性.利用区域割丢掉某些整数箱子,并把剩下的区域划分为一些整数箱子的并集,以便使拉格朗日松弛问题能有效求解,且使算法在有限步内收敛到最优解.算法把改进的割平面法用于求解对偶问题并与区域分割有效结合解决了多约束非线性背包问题的求解.数值结果表明了改进的割平面方法对对偶搜索更加有效.
其他文献
建国初期，陈云在领导经济工作的实践中，重视维护和发展同民族资产阶级的统战关系。陈云更注重从经济角度看待与民族资产阶级的统战关系问题。陈云认为民族资产阶级懂技术，有管理
统战任务是党的统一战线理论的重要组成部分，一直以来，都是人们研究的热点。当前，就研究状况而言，学界关于统战任务的著述已有不少，但已有研究由于客观历史条件的限制，对某一时段统
目的分析结肠癌患者中性粒细胞和淋巴细胞比值(NLR)与术后复发的相关性,为临床诊治提供有效指导。方法回顾性分析2018年1月至2019年10月厦门大学附属第一医院收治的115例结肠
埃莫的Gold Twitter系列正在扩大，旨在通过高智能伺服驱动器和多轴运动控制器增强运动应用的能力。埃莫的新款Gold Twitter伺服驱动器仅重20g，体积小于13cm^3，非常适用于极端空
马拉德夫人患有心脏病.对她丈夫的死讯,个个都小心翼翼,生怕她受到刺激. 她妹妹约瑟芬嗫嗫嚅儒、半遮半掩地告诉了她这一噩耗.她丈夫的朋友理查德斯当时也在她身旁. …
用StateCad为开发工具设计出一种简单、实用的帧定位系统。
The best things may not be things. Dear Friends, Giving advice is one of the most popular pastimes known to mankind. Everyone has some advice to give to e
目的研究利妥昔单抗对免疫性血小板减少症患儿免疫功能的影响。方法 30例免疫性血小板减少症患儿,随机分为观察组和对照组,每组15例。对照组给予激素治疗,观察组在此基础上给
3月7日,由中国通信学会卫星通信委员会和中国宇航学会卫星应用专业委员会共同主办的“第十五届卫星通信学术年会”在北京召开。来自政府和军队主管部门,教育和科研机构,以及