求线性多乘积规划问题的分支定界算法

来源 :应用数学 | 被引量 : 0次 | 上传用户:suzuzl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为求解线性多乘积规划问题(LMP),本文提出一个新的全局优化算法.首先,利用二阶导数信息,给出了一个新的线性化松弛方法.其次,为了改进算法的收敛速度,提出一个区域删除技巧.最后,为求解LMP,设计了一个分支定界算法.理论上证明了算法的收敛性.数值实验结果显示本文方法是有效可行的.
其他文献
本文研究一类全空间上的Kirchhoff型方程.当非线性项是凹凸混合项且f在无穷远处满足超二次增长时,利用变分方法获得方程解的多重性结果,改进和推广了相关文献中的结论.
目的探讨口服酪酸梭菌二联活菌散与葡萄糖酸锌联用治疗婴幼儿肺炎继发性腹泻临床效果。方法病例资料均来源于我院儿科2012年10月—2013年10月收治婴幼儿肺炎继发性腹泻患儿14
本文通过变分方法获得一类带Hardy-Sobolev临界指数的非局部问题正解的存在性,推广并丰富了已有文献的结果.
腐乳作为一种发酵食品,味道可口,深受大家的喜爱,是人们餐桌上必不可少的调味品。目前,市场上的腐乳好坏不一,口味众多,主要是受发酵菌种以及生产环境的影响。在整个腐乳的生
某重卡牵引车搭载潍柴天然气发动机,行驶过程中快速踩油门加速时,突然失效,转速骤降,部分车辆熄火,通过检查线路、ECU原理、传感器、仪表电路,发现问题所在,并提出解决方案。