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

摘要：

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

关键词：松弛线性规划、分支定界算法、区域删减策略、非线性比式和、全局优化

分类号：O157(代数、数论、组合理论)

资助基金：华侨大学科研基金资助项目10HZR26

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

页数：共4页

页码：340-343