论文部分内容阅读
针对线性比式和问题（P)提出一种新的分支定界算法，并进行数值验证.该算法把问题转换成等价问题，并利用线性松弛技术建立问题的松弛线性规划，从而将原始的非凸规划问题归结为一系列线性规划问题，通过可行域的连续细分以及求解一系列线性松弛规划，得出的算法收敛到问题（P)的全局最优解.数值算例结果表明算法是可行有效的.