求广义线性比试和问题全局解的新方法

摘要：

为确定广义线性比式和规划问题(GFP)的全局最优解,提出一个新的分支定界方法.在算法中,分支过程采用单纯形对分规则,且界的估计通过一些线性规划问题的求解完成.给出算法的收敛性证明.数值试验结果显示算法是有效可行的.

关键词：全局优化、广义线性比式规划、分支定界、线性松弛

所属期刊栏目：26

分类号：O221.2(运筹学)

资助基金：the National Natural Science Foundation of China11171094;the Doctor Scientific Research Foundation of Henan Normal UniversityQD12103

在线出版日期：2013-09-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：438-445