一类比式问题的求解算法

摘要：

对一类的线性比式和问题(P)提出了一确定性全局优化算法.利用等价问题和新的线性化技术给出了问题(P)的松弛线性规划(RLP),通过对RLP可行域的细分以及一系列RLP的求解过程,提出了分枝定界算法收敛到问题(P)的全局最优解,最终数值实验表明了提出方法的可行性.

关键词：线性比式和、全局优化、线性化技术

所属期刊栏目：35

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

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

页数：共3页

页码：104-105,112