一类非线性比式和问题的分支定界算法 (2014年)

针对一类带有常系数的非线性比式和全局优化问题(P),给出求解该问题的分支定界算法。首先,将问题(P)转化为问题(Q),两者的变量个数和约束条件的个数相同。然后,利用不等式放缩的方法,建立问题(Q)的松弛线性规划,并结合分支定界算法求解。最后,在此基础上提出区域删减策略,并进行数值实验。结果表明:本算法和删减策略均是有效的。